标签：code head clu 输出 target end ddl 否则 log
在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。
输入的第一行为一个整数m，表示迷宫的数量。
其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。
输出有m行，每行对应的迷宫能走，则输出YES，否则输出NO。
1
7
s...##.
.#.....
.......
..#....
..#...#
###...#
......e
YES
bfs
#include<iostream> using namespace std; int k,a,b,c,d,m; char ju[16][16]; int fx[4]={0,0,-1,1},fy[4]={1,-1,0,0}; bool ss(int a,int b) { int head=0,tail=1,f[2000][2],x,y; f[tail][1]=a; f[tail][2]=b; ju[a][b]=‘#‘; do { head++; for(int i=0;i<4;++i) { x=f[head][1]+fx[i]; y=f[head][2]+fy[i]; if(x>=0&&y>=0&&x<k&&y<k&&ju[x][y]==‘.‘) { tail++; f[tail][1]=x; f[tail][2]=y; ju[x][y]=‘#‘; } } }while(head<tail); } int main() { int h=0; cin>>m; while(h<m) { h++; cin>>k; for(int i=0;i<k;++i) { for(int j=0;j<k;++j) { cin>>ju[i][j]; if(ju[i][j]==‘s‘) { a=i; b=j; ju[i][j]=‘.‘; } if(ju[i][j]==‘e‘) { c=i; d=j; ju[i][j]=‘.‘; } } } ss(a,b); if(ju[c][d]==‘#‘) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }
标签：code head clu 输出 target end ddl 否则 log
原文地址：http://www.cnblogs.com/ruojisun/p/6746833.html
