摘要: 特点: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 阅读全文
posted @ 2013-04-16 18:03 一线添 阅读(106) 评论(0) 推荐(0) 编辑