[1] 授業単元: 情報処理
[2] 問題文(含コード&リンク):ファイルからデータ(迷路空間)を読み込む処理と構造体・リストを用いた、
迷路空間を作成せよ。
読み込むデータは右図のような形式であり、 ******
各記号は次の意味を持つものとする。 *8000*
* : 壁 ****0*
0 : 通路 **000*
8 : 通路 & スタート *90*0*
9 : 通路 & ゴール ******
迷路空間は、必ず長方形であることを前提とする。
そして、再帰を用いた迷路空間の探索プログラムも作成せよ。
最短経路と後戻りした記録付き経路のどちらを表示しても構わないが両方表示した方がポイント高し。
[3] 環境
[3.1] OS: (Windowsxp
[3.2] コンパイラ名とバージョン: gcc 2.9 VC 6.0
[3.3] 言語: どちらでも可
[4] 期限: 12/28
[5] その他の制限:特になし。
******
*8000*
****0*
**000*
*90*0*
******