玄关
  • 板块灌水区
  • 楼主hkl99
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/12/15 12:20
  • 上次更新2024/12/15 16:18:39
查看原帖
玄关
770439
hkl99楼主2024/12/15 12:20

问 为什么提交到评测机上面,全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
*/
2024/12/15 12:20
加载中...