by---cxlove
以前就做過的一題，重溫一下
推箱子遊戲，首先廣搜箱子的路徑，每一次移動都要判斷人是否能到達指定位置（bfs，dfs都行），我採用兩次bfs解決問題
在箱子的移動中，判重的時候需要乙個三維陣列，箱子從不同方向過來，人的位置是不一樣的，也就意味著狀態不一樣
/*
id:cxlove
*/#include#include#include#include#include#define ll unsigned long long
using namespace std;
int n,m,t;
int way[4][2]=,,,};
int str[10][10];
struct node
}} }
return -1;
}int main()
}printf("%d\n",bfs_box());
} return 0;
}
HDU 1254 推箱子 搜尋中搜尋
problem description 推箱子是乙個很經典的遊戲.今天我們來玩乙個簡單版本.在乙個m n的房間裡有乙個箱子和乙個搬運工,搬運工的工作就是把箱子推到指定的位置,注意,搬運工只能推箱子而不能拉箱子,因此如果箱子被推到乙個角上 如圖2 那麼箱子就不能再被移動了,如果箱子被推到一面牆上,那麼...
hdu 1254 推箱子遊戲
這個題目我就不說，鏈結在這裡 主要我想說的是，一開始是我用2個三圍陣列來分別標記人和箱子走過的四個方向，但不知怎麼回事行不通。於是就用乙個四維陣列來標記狀態，嘻嘻，過了。好吧，還是直接上 了。1 include2 include3 include4 5using namespace std 6int...
hdu 1254 推箱子遊戲
這個題目我就不說，鏈結在這裡 主要我想說的是，一開始是我用2個三圍陣列來分別標記人和箱子走過的四個方向，但不知怎麼回事行不通。於是就用乙個四維陣列來標記狀態，嘻嘻，過了。好吧，還是直接上 了。1 include2 include3 include4 5using namespace std 6int...