KogCoder Code Contest #2 E (AOJ-1160-"Amazing Mazes" or "迷図と命ず")

問題

Amazing Mazes | Aizu Online Judge

 

考え方

現在の座標からゴール地点までの移動コストを記録していきゴール地点にたどり着けたならその時点での移動コストを出力、たどり着けなければ0を出力.

幅優先探索を用いて解く.

蟻本の37ページ例題[迷路の最短路]の考え方が使える.

本題では1マスの東西南北方向の壁が指定されているため、それを考慮してプログラムを書く。

[width][height][4]のような3次元配列を作ると蟻本のコードをあまり書き換えずにプログラムを書ける.

 

KogCoder-Code-Contest-#2-E