- 173 名前：デフォルトの名無しさん [2009/05/23(土) 19:13:25 ]
- [1]授業単元:アルゴリズム
[2]問題文(含コード&リンク)
問7-6
12x12のセルを持つ迷路がある。
スタートからゴールまでの最短経路を探したい。
(1)フローチャートを書け。
(2)実際に最短経路を調べ、表示するプログラムを書け。
ヒント
迷路は二次元配列で出来ている。
スタートやゴールのセル、壁のセルは最初は分からないようになっている。
手順としてはスタート地点の探索→経路の探索→バックトレースによる最短経路の探索、と行えばいい。
[3]:環境
[3.1]OS:XPsp2
[3.2]コンパイラ名とバージョン:gcc
[3.3]言語:C
[4]期限:５月２６日8:00
[5]その他の制限:ソースコードにはしっかりコメントを記述すること、と言われました。
また迷路を生成するプログラムは無くても良いそうです。
C言語に関しては配列を学んだ所までです。(構造体やポインタはまだやってません。)
最悪フローチャートだけでも構いません。よろしくお願いします。
