蔡旭昀 2013-04-30 07:58:00
点我顶贴
收藏
删除
全输0
#include<iostream>
using namespace std;
int n,x1,y1,x2,y2,b[1001][1001];
char a[1001][1001];
void sou(int x,int y,long bs)
{
if(x<1 || y<1 || x>n || y>n || a[x][y]=='1') return;
if(b[x][y]!=-1 && bs>=b[x][y]) return;
b[x][y]=bs;
sou(x-1,y,bs+1);sou(x,y-1,bs+1);sou(x+1,y,bs+1);sou(x,y+1,bs+1);
}
int main()
{
ios::sync_with_stdio(false);
scanf("%d",&n);
for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) {cin >> a[i][j] ;b[i][j]=-1;}
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
sou(x1,y1,0);
printf("%d\n",b[x2][y2]);
system("pause");
return 0;
}
这么简单自然过不了……
(+﹏+)~狂晕