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

24-48 ヤギとオオカミ

問題

ニコリのヤギとオオカミを解きます。

例題と答え
    

1 点線の上にタテヨコに線を引いて、盤面をいくつかのブロックに分けましょう。

2 すべてのブロックにはヤギかオオカミのどちらかを入れなければなりませんが、
  1つのブロックにヤギとオオカミの両方を入れてはいけません。

3 線の両端は必ず盤面の外枠にしなければなりません。

4 線は、黒点でのみ直角に曲げることができます。
  なお、線を黒点で必ず曲げる必要はありませんし、線が通らない黒点があってもかまいません。

5 線を交差させることはできますが、黒点では線を交差させてはいけません。


ソース



実行結果



解説