22 poj2935 Basic Wall Maze --- bfs
对于每个点有四个方向可以走,把墙两边的点对应墙的方向能不能走给预处理一下,用vis[x][y][0..3]表示点(x,y)的该方向可不可以走。
然后bfs就好了,记录路径就把每个结点的前一个点记录下来,递归输出就可以了。
#include
#include
#include
using namespace std;
int dx[]={0,0,1,-1};
int dy[]=
原创
2015-05-18 22:09:04 ·
786 阅读 ·
0 评论