No.234 めぐるはめぐる (4)
問題文最終更新日: 2015-11-14 17:49:02
問題文
ちゃろー、センパイ。
今、めぐる、ちょたクエっていう同人ゲームやってるんですけど、クリア後のエクストラダンジョンが酷いんですよね…。
友達の病気を治すために、愛らしいキャラクターのcucumberに頼んで、魔法少女になって課題をこなすってストーリーなんですけど、この課題がすっごく面倒なんです!
課題の迷宮の第
簡単に描くとこんなのですね。
この迷宮の第
今までの傾向から言うと、決められたルートって、単純多角形からなるルートなんですけど、それでも、ルートの数が多すぎて…。
あ、単純多角形って、辺が交差しない多角形ですね。ARC037Dを見るとセンパイでもよくわかると思いますよ!
あーもぉ、一体何個ぐらい試さないといけないルートがあるんですかね…!?
入力
出力
第
ルートはどこから初めても最初の場所に戻ってくればいいですから、単純多角形の数と同じなんですよね。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。