果枫-国峰

摘要： 题意：如题所说。注意：1.要考虑人是否能走到推箱子的地方 2.箱子经过的格子可以再次经过，而箱子经过同一个格子从同一个方向来的只能有一次 3.人不能穿过箱子解法：BFS+BFSAC代码：View Code //bfs+bfs#include<iostream>#include<queue>using namespace std;#define mem(x,y) memset(x,y,sizeof(x));//牛b的数组初始化，网上学的const int M=25;int useb[M][M][4],used[M][M];//用作标记useb[][][]之所以是三维数组是 阅读全文