codevs 1215 迷宫 广搜bfs 深搜dfs

2017年02月24日 12点热度 0人点赞 0条评论

题目链接:http://codevs.cn/problem/1215/

一个纯广搜的题目.广搜和深搜都可以

广搜代码如下

#include
#include
#include
#include
using namespace std;
int main(){
 
int num,n,x0,y0,x1,y1,x2,y2,x3,y3,flag,dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
queue > st;
char a[20][20];
cin>>num;
while(num--){
    cin>>n;
    flag=1;
    memset(a,0,sizeof(a));
    for(int i=0;i>a[i];
        for(int j=0;j=0&&y3>=0&&x3
codevs 1215 迷宫 广搜bfs 深搜dfs
未经允许不得转载!codevs 1215 迷宫 广搜bfs 深搜dfs

update

纸上得来终觉浅, 绝知此事须躬行。