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

24-06 カントリーロード

問題

ニコリのカントリーロードを解きます。

例題と途中経過と答え
        

1 盤面のいくつかのマスに線を引いて全体で1つの輪っかを作りましょう。

2 線は、マスの中央を通るようにタテヨコに引きます。
  線を交差させたり、枝分かれさせたりしてはいけません。

3 線は、太線で区切られたところ(国と呼びます)すべてを1回ずつだけ通るようにしなければなりません。

4 数字は、その数字がある国を線が通るマス数を表します。
  数字のない国には、線が何マス通るようにしてもかまいません。

5 線が通らないマスが、太線(国境)をはさんでタテヨコに隣りあうようにしてはいけません。


ソース



実行結果



解説