クイズ大陸



履歴 検索 最新 出題

No. 12≫ No.13 ≫No. 14
?vipper 2012/01/25 22:24
ちなみに、No.8 を最短経路と考える経緯を書いときます。
作成したプログラム(VBAによる)は、単に最短経路を表示するものなのではなく、
18×18マス全ての箇所に於いて、そこに行くまでの最小歩数を表示するものです。

例えば、最初の数字迷路、
<tt>3 3 4 3 3 4
2 2 4 3 1 4
4 3 2 3 4 4
2 3 2 2 3 1
3 3 2 3 1 5
3 1 4 3 1 G</tt>

でプログラムを実行すると、以下のようにマトリックスが表示されます。
<tt>0 11 N 3 10 N
5 20 7 8 N N
8 13 N 11 12 9
3 8 5 6 7 8
14 17 N 11 20 9
5 16 7 8 21 22</tt>

下の6×6の数字は、上の6×6のそれぞれの場所に到達するまでの最小歩数です。
"N"と表示されているところは、どう頑張ってもその場所には止まれないことを意味しています。
返信 編集