POJ3322滾箱子遊戲（不錯）

題意：

講的是乙個遊戲，就是在乙個平面上滾動乙個1*1*2的長方體的遊戲，在本題裡面的遊戲規則是這樣的：

（1）一開始給你箱子的狀態，可能是橫著也可能是豎著。

（2）每一次可以滾動箱子，但是每次滾動到的位置（1個或者2個）都必須不能是空的。

（3）有的位置只能經得起箱子一半的重量，有的能經得起真個箱子的重量，經得起一半的格仔意思就是不能在當前的這個格仔上吧箱子豎起來。

（4）然後問從起始狀態到掉到終點給的洞裡面的最小步數，掉到洞裡面的時候必須是豎直掉下去的。

思路：比較明顯可以用搜尋來做，但是這個題目的關鍵點是如何標記狀態，我的做法是對於每乙個點都有五個狀態，就是另乙個點相對於這個點的位置，可以是東南西北，還有正上方

，標記的時候是這樣的依靠五個狀態，搜尋的時候為了簡化**我寫的是3個狀態的，因為有一些等效狀態，我們只要搜尋其中的乙個就行了，但是如果你願意把所有的狀態都寫出來，那麼一共是5種，每種有四個方向的走法一共是5*4種選擇，這樣**量估計比較大，如果是相等狀態只進乙個的話可以達到3*4種選擇，但是這樣的話要注意就是在mark的時候的一些細節，別的沒啥的就是簡單廣搜，姿勢好點應該沒啥大問題，具體細節可以看下面**。

#include

using namespace std;

typedef struct

node;

node xin ,tou;

int map[505][505] ,n ,m;

int mark[505][505][5];

int ex ,ey;

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

int bfs()

//下x1.x = tou.x + 1 ,x1.y = tou.y ,x1.k = 3;

x2.x = tou.x + 2 ,x2.y = tou.y ,x2.k = 1;