问 为什么提交到评测机上面,全WA,但是下载数据,在本地编译器上测的是对的,这是为什么
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=210;
int n,sx,sy,ex,ey,fx[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
char a[N][N];
struct node{
int x,y;
int t,b;
};
bool vis[N][N];
queue<node>q;
void bfs(){
vis[sx][sy]=true;
node t;
t.x=sx;
t.y=sy;
t.t=-1;
q.push(t);
while(!q.empty()){
t=q.front();
q.pop();
for(int i=0;i<4;i++){
node tt;
tt.x=t.x+fx[i][0];
tt.y=t.y+fx[i][1];
while(tt.x>=1&&tt.y>=1&&tt.x<=n&&tt.y<=n&&(a[tt.x][tt.y]=='.'||a[tt.x][tt.y]=='B')){
if(tt.x==ex&&tt.y==ey){
printf("%d\n",t.t+1);
exit(0);
}
if(vis[tt.x][tt.y]==false){
vis[tt.x][tt.y]=true;
tt.t=t.t+1;
q.push(tt);
}
tt.x+=fx[i][0];
tt.y+=fx[i][1];
if(tt.x==ex&&tt.y==ey){
printf("%d\n",t.t+1);
exit(0);
}
}
}
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%c",&a[i][j]);
while(1){
if(a[i][j]!='\n'&&a[i][j]!=' '){
break;
}
scanf("%c",&a[i][j]);
}
if(a[i][j]=='A'){
sx=i;
sy=j;
}
if(a[i][j]=='B'){
ex=i;
ey=j;
}
}
}
bfs();
printf("-1");
return 0;
}
/*
75
. . x x . x x x x x . . x . x . x . x . . . x . x x . . x x x x . x x . x x . x x x x x . . x x . . x x . x . x x . x . . x . x x . . . . x x x . . .
x . x x . . . . x . x x x x x . x x x x x x x . . . . . . . x x x x x . x x x . x . x x x x . . . . x x x . . x . . x . . . . x x x . x . x x . . x x
x . x x . x x . . x x . . x . . x x . . . . . x x x x . . x x x . . x x x x . . x x x . . . . x x . . x x . . x x . x x x . x x x x x . x x x . . x .
. x x x . x . . x x x x . . . x . x x x . . . x . x x . . . x x . x x . x . . . x x x x . x . . x x x . x . . x . . . x . . . . . x x x x . . . x . x
x x . x . . . x . x . . x x x x x x x x x x x x x . x . x . . x x . . x . . x . . x x . . x . . . x . x . x . . . . . . x . . x x . . . x . x . . x .
. . . x x . . . . x . x . . x x x . x . . x . x x x . . x . x . . . . . x x x x . . x x . x . x x . . . x x x . x x . x x . x . . x x x x x x . . . x
x x x x x . . x x . x . . x x . . . . x . . . x x . . x x x x . . x . . . x x . . . x . . x . x x . . . x . . . . x . . . x . . x x . . x . . x . . .
. . x . . x . . x x . x . x . . x . x . . x x x . x . . x . . x x x x x x x x x x x . . x x x . x . . x . . . . . x . x x . . . x x x x . x . x . x x
. x x x x x x . x . x x x . x . . x . x . . x x . x x x . . x . x x . x . . . . . . x x . x . x x x . . x x x x . x . x . . x . . . x x x . x x . x x
. x x . . . . x . x . x x x . . . x x . x x . x . . x x x . . . . . . x . x . x . . x x x . . . x x . . x . x . x x x x x . x x . x . . x . x . . . x
. . x . . x . x x x x . x . . x . x . . x x . . . x x . . . . . . x . . . . . . x . x x . . . . x . . x . . . x x x . x . x . . x x x x x x . x x x .
. . x x . x x . x x x x x x . . . . . x . . . . . . . . . . . x x x . . x x . . . x x . . x x x . x x . x x . x . x . x x x x . x x . x x . . . . x x
x . x . . . x x x x x . . x . . . . x . . x . x x . x . . . . x x . . x . x x x . . x x x x . . x . . . x x x . . x . . . x x x x x x . x x . x x . x
. . . x x . . . . x x . . x x . . x x x . x x x x x . x . . x x x . x . . . . . x x x x x . . . . x . x x . . x . x . x x . . . . x x . x . . . . . .
. x . . x . x x . . . . . . . x x . . . . x x x . x . x x x . . . . x . . . . . . . x . x . . . . . . x . . . x x . x x . . . x . x . . . . x x . . .
. . x . x . . x x x x . . x x x . . x . x x . x . . . x . x x x . . x . . . . x x . . x . x x . x . . . . . x . x . . . . . x . x . x . x . . . x . x
x x x . . . x . . x x x x x x x x . . . x x x x . x . x . x . . x . . x x x . . . x . x . x . . x . . . . x . . . x x . x . x . x x . x x x x . . x .
x . x . . . . x x . x . x . x . . . . . . x . . . x . x . . x x x . x x x x . x x x x . . . x x x x . x x x x x . x x x . . x . . . . x . . x x x . .
x . x x . x x . x x x x . x . . . x x . . x x . . x x x . . x . . x x . . . x . x . x x . x x x x x x . . x x . . x . . x x x . x . x . x . x x . x x
x x . . x x . x x x x . . . x . x x . . . x . . x . x x x x x x x . . x . x x . . x x . . . x x x x x . . x x . . . x x . x x . x x x . x x x . x x x
x x x . . . . x x x . . x x . . x x x x . . . x x . . . x . x . x x . . . . x x . x x . . x x . . . . x . x . . x x . x . . . x x . . . x . x . x . x
x . x . . x x x x x . . . x x x x . . . x x . . x x . . . x x x . x . . x . x . x x x . x x . . . x . . . . . x x . . x x x x x . . . x . . . . x . .
. . . . . . . . x . x x . x . . x x x x . x x x . x x x . x x . x . . . x . x . x x . x x . . x x . x . x x . x . x x . x x x x x . x . x x . x . x x
. x . x . . . x x x x x . . . . x . x . x x . x . x . x x x . . . . x x x x x x x x . . . x . . x x . x x x . x x x . . . . . x . . . x . x x . x . x
x x . x . . x x . x x x x x . x x x . x x x . x x x . . x . x . . . . . . x . x x . . . . x . x x . . x . x x . x x x x . . x . . . . x x . x . . x x
x . x x x . . x x . . x x x . x x . x x . x x x . . x . . x x . x . x x . x x . . x . . x x . x x x x x . . x x . x x . . . . x x . . . . x x . x x .
x . x . . x x x . x . x x . . . . x x . x x . . x . . x . . . . . x . x x x . x x x x x . . x . x . x x . . x . x x . x x x . . . x . x x . . x x x x
x x x . . . x . . x x . . x x x . x x x x x x . . x x x x x . . . x . . . x . . . x . x . x x x . x x x . x x x x . x . x . . . . . x . . x x x . x .
x x . . x x . . . x . x x . . . x . x x . x x . . x . . x . . . . x x . x . x . x . . x . x . . x x . . . . . . x x . x . x x . . . x x . x x x . . .
x . . x x x x . . . x . . x x . x . x x . x . x . . . x x x x x x x . . x x . . . . x x x . x x x . . . x x . x x . . . . . x x . . . . . x . x x . .
. . . x . . x x x . . x . . . x . . x . x x x . . . . . . x . . . x x . . . x . x . . x . x x x . . x x x x . . x x x . . . . . . . . . x . x x x x x
. . x x x . x x . x . x . x x . . . x . . x . x . x x x . . x x x . . x . . . x x x . . x x x . x x x . x x . x . . x x . x . x . x x x . x x . . x .
x x . . x x x x x x x . x . x . x . x x x x . x . x . x . x . x . . x x x x x x x . x x x x . x x . . . x x x . . x x . x x . . x x x . . x x x . x .
. x x x x . . x x x . . x x . . x x x x . . x x x . x x x . . . x x . . . . . . A x x . . x x . . x . . x x . . . x x . . x x x x x x x . x . x x . .
. x . . x x . . . x x x . x x x . x x x . x x . . x x x . x x x x . x . . . x . x . x . . x . x x . x . . x x x x . x x x x x . x . x x . x . . . x .
. . . . x . . x x . x . . x x x . . . . . . . . . . . . x x x . . . . . . x x x . . x x . x x x . x x x x . x x x . x . . . . . x . x x x . . . x . .
. x x x . x x . x x x . x . x . . x . . x x x x . . . x x . x . x x x . x . . x x . . . . x x . x . x . x x . . . x . x x x x . x . x x x . . . x . .
. . . . . . . . . . . x x x . . x . . . x x . x x . . . . x x . . . x x x x . x x x . . x x x . . . x x . . . x x x . . . . x x x x . . x x . . . x .
x . . x . x . . . . . . x x . x x x x x . . x x x x x x . . x . x x x . . . x x x x x x . . . . . . . x x . x x . . x x x . . . . x x . . . x x x . x
. x x . x . x . . x . . . . . x . x . . . . x x x . x x . . . . x x x . x x . . x . x x . . x . . x x x x . . x x x . . . . . . . . x x . x . . x . .
. x . . x x . x . x x x x . . x . x . . x x . . x x . x x x x x x x . x x x . x . x x x . . . x . x x . x . . x x . x . . x . x . . . . x . x x x . .
x x x x x x . x . . . x x . . x . x . x . x . x x x . x . . . x . x x . x x . . . x . . x . x x . x x . x . . x x x . . x . x . . . x x . x . x x x .
x x . x x x x . . . . x . . . . x . x x x . x x . . . . . x x x . . x . . . x . . x . x x . x x x . . . . x x . . . . . x x x x x x x . . . x x . . x
x x x . . . x . . . . . x x . x x . x x . . x x . x x . x . . x x . . . x . . x x . . x x x x . . . x . . x x . . . . x . x x . x . x . . x x . . . .
. x . . . . . . x . . x . . x . x . x x x x . x . . . x . x . x x x x . . . . x x . x . . x . . x . . . x . . . x . . x x . . x x . x . x . . . x x .
. . x x x x . . x x . . x . . x . x x x x . . . . x . . x x x x . x x x . x x . x x . . x x x x x x . x . . . . x . x x x x x . . . . x . . . x x x x
x x . x . . . x . x x . x x x x x . . x x x x . x x x x x . x x . . . . x . x . x x . x . x x x . x x x x . x . x . . . . . x x x x . . . x . . x x .
x . x . . x x B . x x . . . x x . x . x x . . . x x x . . x . . x x . . x x . x . x x . x x . . . . . . x x x . x . x x . . . x x x x x x x . . x . x
. x x x . . . . x x x x x x x . x . . . x . . . . . . . x . . . x . x . . . x . x x . x x . x x x x x . . x . . . . x x x . . . x x . x x x x x x x x
x x . . x x x x . x . . . x . . x . x . x . x x . . . x . . x . x . . x x . x . . x x . x . . . . x . x x x . x . x . x x x x x x x . . x . x . x x x
. x x . x . x . x x x x . x . . . . x . . . x x x x . . . . . x . . x . . x x . . . x x x x x . x . x x x . . . x x . x . x x x . x x x . x . . x . .
. . x x . . x x . . x x x x x x . . . x x x . . . x . x . . x . x x x x x . x . x x . x . x x . . . x . . x x x x . x x x . x x . . . . . x . x . . x
x . . x . . . x x . x x . . x x x . x x x . x . x . . x x . . x . x . . . x . . x x x . . x . . . x . x x . . x . x x x x x x . x x x x x x . . x x .
x x . . . . x x x . . x . x x . . . x . . x . x . . . . . . x . . x x x . . x . . x x . x x . x . x x . . x x . x x x . x x . x x x . x . x x x x x x
x x . . . x . . x . . x . x x x x x x . x x . x . . . . . . . x x . x x x . . . x x . . x . x . x . x x x . x . . x . x . x . . . . x . . x x . x x .
. x . . x x x . x x . x x . x . . x x . . . . x . . . x . . . x x x . x x . . . x . . . . . . x . . . . . x . . . x . x x . x . . x . x . . x . x x .
. x x x x x x . x x x x x . x x . . . . . x . . x x x . x x . . . x x . x . x x . x . x x x . . . x . x . . x x x x . . . . x x . x x . . . . . . x .
. . x . . x x . x x . . x . . x . . x . . x . x x x x . . . . . x x x x . . x . . x x x x x x x . . . x x . . x x x . . x x . . . x . x . x . . . x .
x x x x . . x . x . . x . x x x . x . . . x x . . . x . . . x . . x x . x . x x x x . . . x . x x . x . . . . . x . . x x x x x x . . . . x x . x . .
. . x . x x x x x . . x . . . . . x x . . . . x . x x . . . x x x . . . . x . x . . . x x . . x . x . x . . x x x . . x x . . . . x x . . x x . x . .
. . . . x x . . x . x . x . . x x . x x . . x . x x x . x x . . x x . . x . . x x . x x x x x x x . x . x x . x x x x x x . x . . x . . . . x x x . .
. . . . . . x . x x . . . x . x x x x x x . x x x x x x . . x x . x x . . x . . x . . x x . . . x . x x . x x . . . . . x x . . . x . x . x . . x . x
. x . . . . x . . x x . x . . . x x . . . . x x x . . x . x . . x x . x . . . x . . . . x x . x . x x x . . . . . . x . x x x . x x . . . x . x x x x
. . x x x x x x x . x x x . . x x . . x x . x x x x x . . . x . x . x . x x . x . x x . . x x x x x . x x x x x . x x x x . . x x x x x . . . x . . .
. x x . . x . x x x . . x . . . . x x . . x x x x x . x x x . . x . x x x x . x x . x x . . x . x . . . . . . . . x x . . x . . x x x . x . . x x x x
. x x . x x . x . x . x x x . . x . . . x x x x x . x . . . x . x x . . x . . . x x x . . . . x . . . x . . x x x x . x . . . x . . x x x x x x x . x
. x . . . x x . x . . . x . x x x x . . . . x . . . . . . . x . . . . x . x . x . . x . x . x x . x . . . x . . x . . . x x . . . x . x x x . . . x .
x x . . x . x x x x x x . . x . x . . . x . x . x x x x x x . x . . x x . x . . x x x x . x x x x . . x x . x x . . x . . x . x . . x x x x . . x . .
x x . . . x x x . . . x x . . x x . . x x x . . x . . x . . . . x x . x x . x x . . x x x . . . x . . x . . x x . x . x x . . x x x x x x . . x . x x
. . x x . . . . x x . x . . x . x . . x . . . . . . . . x x x x . x x x x x x . x x x . x . x . x x . x x x . x . . x x . . x x x x x x . x . . x x .
. . x x . x x x x . . . x . . x x . . . . . x . x . . x . . x . x . . . . . . . x x . x . . x x x x x x . x . . x x x x . . . x . . . x . . . x x x x
. x . x . . . . . x . x x x x . x . . . . x . . . . . . x x x x x . x . . . x . x . . . . x x . x . . x x . . x . . . x x x x . . . x x x . . . x x x
. . x x x . x . . x x . x . x . x x . x x . x . . . . x x x x . . x . x . x . x . x . x x . x x . x . x . . . x . . . x . x x x x . . x . . x x x x x
x . . . x x x . x . . x x x . . x . . x . . . . . . . x x x . . . x x . x . . x . x x x . x x . x x x . . . . x x x x . x x x x x x . x x . . x x . .
x . x x x x . . x x . . x . . . . x x . . x x . x x . x . . . x . x . . x x x . x . . . . x . . x . . x . . . . . . x x . x . x x . . x x . x . x x x
输出:25
*/