codevs 1215 迷宫 广搜bfs 深搜dfs

题目链接: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 
  

你可能感兴趣的:(search)