摘要:
特点:1:此题不要标记,因为走过的点可能还要走,进入方向不一样(如果点的特征会发生变化,那么就不能标记)2:由于此题不能拉,所以在箱子移动的时候,必须要判断是否有某点,从该点人可以把箱子移到目标位置(DFS)#include <iostream>#include <cstdio>#include <queue>#include <string.h>using namespace std;int n,m,sx,sy,ex,ey,ptx,pty,s[15][15],vis[15][15][15][15],flag[15][15];struct nod 阅读全文