ぼるじょあがC/C++の宿題を片付けますYO! 37代目
■ このスレッドは過去ログ倉庫に格納されています
0623デフォルトの名無しさん
NGNGif(maze[y][x+1] == AKI)座標(x+1,y)をプッシュダウン
if(maze[y+1][x] == AKI)座標(x,y+1)をプッシュダウン
if(maze[y][x-1] == AKI)座標(x-1,y)をプッシュダウン
if(maze[y-1][x] == AKI)座標(x,y-1)をプッシュダウン
スタックを使った迷路なんですが、これはfindgoal()という関数の中の
一文です。1つの座標に一方向ではなく、四方向を検索してすべての
迷路の経路と距離を再帰関数を使わずに求めるにはどうしたらいいでしょう?
スタックでは、x,y座標以外に検索方向dを加えています。まだ検索してない座標
は(x,y,d)をスタックにプッシュダウンします。dが0なら右,1なら下,2なら左,3
なら上,4なら終了という意味にしています。
■ このスレッドは過去ログ倉庫に格納されています