WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"PenguinSledding"問題http://community.topcoder.com/stat?c=problem_statement&pm=12336訳パーシーはペンギン界最大の娯楽、ペンギンソリ滑りの運営を担当している。パーシーの仕事はそのコースの設計を手伝う事である。パーシーはとても用心深いペンギンで、コースの経路を交差させないようにしたいと考えている。コースはチェックポイントと呼ばれる重要な地点と、いくつかの経路で構成されている。チェックポイントは1~numCheckpointsの番号が振られている。経路は2つの異なるチェックポイントを結んだ線分である。一直線上に並ぶ事は無い。2つの経路が交差するとアクシデントが起こるので、そのような設計は避けなければならない。正確な位置を把握していなかった。経路が交差しないようにしなくてはならない。パーシーは、経路が交差しないような設計を"safeな設計"と呼んでいる。パーシーはunsafeであろう既存の設計を見つけた。彼はこの古い設計から0以上の経路を取り除き、safeな設計に変更しようと考えている。古い設計から得る事の出来る全てのsafeな設計の数を数えよ。2つの設計において、片方は経路として繋がっているが、もう片方は繋がっていないようなチェックポイントのペアが存在すれば、それは違う設計とみなされる。あなたは古い設計における、チェックポイントの数を表すnumCheckpointsが与えられる。checkpoint2が与えられる。古い設計から作ることができる、sefeな設計の数を返せ。・まったく経路をおかない(もはや設計とはいわないような)・ひとつだけ経路を置く・あるチェックポイントを中心に、ウニみたいにする。・トライアングルみたく3つ経路を置くの4パターンなので、それぞれ数えていく。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。