turTLE_Null @ 2019-04-19 21:15:13
#include<iostream>
#include<cstdio>
using namespace std;
struct point{
int x,y,t,father;
}q[404040];
int m,n,sx,sy,ex,ey,ansx[1004],ansy[1004],head,tail,nx,ny;//start x,start y,end x,end y;
int nux[4]={0,1,0,-1},nuy[4]={1,0,-1,0};
bool vis[1004][1004]={0};
char maze[1004][1004];
int main()
{
cin>>n;
m=n;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
cin>>maze[i][j];
cin>>sx>>sy>>ex>>ey;
q[1].x=sx;q[1].y=sy;q[1].t=0;q[1].father=0;
tail++;vis[sx][sy]=1;
while(head<tail)
{
head++;
for(int i=0;i<4;i++)
{
nx=q[head].x+nux[i];
ny=q[head].y+nuy[i];
if(!vis[nx][ny] && nx<=m && nx>0 && ny<=n && ny>0 && maze[nx][ny]!='1')
{
tail++;
q[tail].x=nx;q[tail].y=ny;q[tail].t=q[head].t+1;
vis[nx][ny]=1;
}
if(nx==ex&&ny==ey)
{
cout<<q[tail].t;
return 0;
}
}
}
return 0;
}
by turTLE_Null @ 2019-04-19 21:15:35
救救孩子!!!!!!
by mulberror @ 2019-04-19 21:24:11
你的头像会可能让你被封号
by wxy_god @ 2019-04-19 21:41:42
你的头像会可能让你被封号
by t162 @ 2019-04-19 21:49:05
@turtle
by ⚡小林孑⚡ @ 2019-04-19 21:53:04
你的头像会可能让你被封号