トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

24-01 アイスバーン

問題

ニコリのアイスバーンを解きます。

例題と途中経過と答え
        

1 INから入ってOUTから出るように、盤面に分岐のない1本の線を引きましょう。

2 線は、マスの中央を通るようにタテヨコに引きます。また、線を盤面の外に出してはいけません。

3 灰色のマスをアイスバーンと呼び、タテヨコにつながっている灰色のマスはすべて1つのアイスバーンとします。
  そして、線は、それぞれのアイスバーンを少なくとも1回ずつ通らなければなりません。

4 線は、アイスバーンの上では曲げられませんが、アイスバーンの上でのみ交差させることができます。

5 矢印で結ばれた2マスには必ず線を通さなくてはならず、
  できた線上では矢印は必ずOUTの方を向くようにしなければなりません。


ソース



実行結果



解説