讨论 / 求改正
蔡旭昀 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;

}

这么简单自然过不了……

(+﹏+)~狂晕

查看更多回复
提交回复