- 534 名前：デフォルトの名無しさん mailto:sage [2009/07/03(金) 19:01:05 ]
- [1] 授業単元：情報処理
[2] 問題文(含コード&リンク)：
例えば下図に示すように，通行可能なマス目に'0'が，障害物があって通行不能なマス目に'+'が記されている盤がある．
盤の左上をスタート地点，右下をゴール地点として，経路を表示するプログラムを作りなさい．
盤の例
0 0 + 0 +
+ 0 0 0 +
0 + + 0 0
0 0 + 0 0
+ 0 0 0 0
例えばこのようなアルゴリズムが考えられる．
1) 現在位置を表示の後、進行方向に対して，右に進めるなら右に，そうでなければ直進，それもだめなら左に，さらにそれもダメなら後退する．
2) 1を繰り返してゴールに達したらその旨を表示する．ただし，マス目の数分だけ移動してもゴールに達しない場合はその時点で終了する．
入力形式は、
%> ./a.out 00+0+ +000+ 0++00 00+00 +0000
とする．
[3] 環境
[3.1] OS：Linux
[3.2] コンパイラ名とバージョン： gcc
[3.3] 言語： C
[4] 期限： 7/13
お願いします。
|
 |
