1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
| #include<bits/stdc++.h>
using namespace std;
#define LOCALa
#define ll long long int
#define inf 0x3f3f3f3f
#define mset(a,b) memset(a,b,sizeof(a))
const int maxn=1e5+5;
char g[55][55];
int n;
pair<int,int> s,t;
int ans=inf;
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};
int num[55][55];
int vis[55][55];
int Dis(int a,int b,int c,int d){
return (a-c)*(a-c)+(b-d)*(b-d);
}
void find(int x,int y){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(num[i][j]==2){
ans=min(ans,Dis(x,y,i,j));
}
}
}
}
void mark(int x,int y,int val){
vis[x][y]=1;
num[x][y]=val;
for(int i=0;i<4;i++){
int fx=x+dx[i];
int fy=y+dy[i];
if(fx>0&&fx<=n&&fy>0&&fy<=n&&g[fx][fy]=='0'&&!vis[fx][fy]){
mark(fx,fy,val);
}
}
}
void solve(){
scanf("%d",&n);
scanf("%d %d",&s.first,&s.second);
scanf("%d %d",&t.first,&t.second);
for(int i=1;i<=n;i++){
getchar();
for(int j=1;j<=n;j++){
scanf("%c",&g[i][j]);
}
}
mark(s.first,s.second,1);
if(num[t.first][t.second]==1){
printf("0\n");
return ;
}
mset(vis,0);
mark(t.first,t.second,2);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(g[i][j]=='0'&&num[i][j]==1){
find(i,j);
}
}
}
if(ans==inf){
printf("0\n");
}
else printf("%d\n",ans);
}
int main(){
#ifdef LOCAL
freopen("in.in","r",stdin);
#endif
solve();
return 0;
}
|
