走迷宫
解析
这道题就是一个BFS,跟SSL_1455【电子老鼠闯迷宫】有相同之处:水基础
一遍过后才想起好像可以拷贝
亏了
code:
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
int n,x1,y1,x2,y2,a[1010][1010],wcr[4]={0,-1,1,0},akioi[4]={1,0,0,-1};//不要在意数组名
struct f
{
int x,y;
}o,o2,o3;
char x;
bool b[1010][1010];
bool check(int t1,int t2){if(t1>=1&&t1<=n&&t2>=1&&t2<=n&&!b[t1][t2]&&!a[t1][t2])return 1;return 0;}//check使人快乐
queue <f> c;
void bfs()
{
while(!c.empty())
{
o2=c.front(),c.pop();
if(o2.x==x1&&o2.y==y1)
{
printf("%d",a[x1][y1]-1);
exit(0);
}
for(int i=0;i<=3;i++)
{
x2=o2.x+wcr[i],y2=o2.y+akioi[i];
if(check(x2,y2))
{
o3.x=x2,o3.y=y2,a[x2][y2]=a[o2.x][o2.y]+1;
c.push(o3);
}
}
}
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)
{
cin>>x;
if(x=='1')b[i][j]=1;
}
scanf("%d%d%d%d",&o.x,&o.y,&x1,&y1);
if(o.x==x1&&o.y==y1)//别忘了特判
{
printf("0");
return 0;
}
a[o.x][o.y]=1;//开1是为了防搜回起点
c.push(o);
bfs();
return 0;
}