POJ1376簡單廣搜

給你乙個n*m的矩陣，然後給你機械人的起點和終點，還有起點的方向，然後每次機械人有兩種操作，左右旋轉90度，或者是朝著原來的方向走1,2或者3步，機械人再走的過程中不能碰到格仔，也不能碰到邊界，輸出最少步數。

思路：比較簡單的題目，只是要注意幾點。

（1）走的過程中邊界不可以碰

（2）如果你想一下子走3步的話，記住路程中不能碰牆

（3）mark的時候記得也罷方向mark上。

簡單題目，就說這麼多吧。

#include

#include

#include

using namespace std;

typedef struct

node;

int sx ,sy ,ex ,ey ,n ,m ,sdir;

int mark[55][55][5];

int map[55][55];

node xin ,tou;

bool jude2(int x ,int y)

bool ok(int x ,int y ,int dir)

int bfs()

//right

xin = tou;

xin.t ++ ,xin.dir --;

if(xin.dir == 0) xin.dir = 4;

if(ok(xin.x ,xin.y ,xin.dir))

for(int i = 1 ;i <= 3 ;i ++)

if(tou.dir == 3)

if(tou.dir == 2)

if(tou.dir == 4)

if(!mk && ok(xin.x ,xin.y ,xin.dir))}}

return -1;

}int main ()

return 0;