QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#17978#2213. KnightA_Pikachu#WA 52ms10440kbC++141.2kb2022-01-15 15:52:542022-05-04 16:34:11

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-05-04 16:34:11]
  • 评测
  • 测评结果:WA
  • 用时:52ms
  • 内存:10440kb
  • [2022-01-15 15:52:54]
  • 提交

answer

#include <cstdio>
#include <queue>
using namespace std;
const int N=1005;
int n,m,r,c,xa,ya,xb,yb,cnt,sz[N*N],col[N][N];
int dx[]={-1,-1,1,1,-1,-1,1,1};
int dy[]={-1,1,-1,1,-1,-1,1,1};
char mp[N][N];
int abs(int x){return x<0?-x:x;}
struct node{
	int x,y,t;
};
queue<node> q;
void bfs(int sx,int sy){
	q.push((node){sx,sy,1});
	col[sx][sy]=++cnt;
	sz[cnt]=1;
	while(!q.empty()){
		node tmp=q.front(); q.pop();
		int x=tmp.x,y=tmp.y,t=tmp.t;
		for(int i=0; i<8; i++){
			int xx=x+dx[i],yy=y+dy[i];
			if(xx<1||xx>n||yy<1||yy>m||mp[xx][yy]=='@'||col[xx][yy]) continue;
			col[xx][yy]=-1*t*cnt;
			q.push((node){xx,yy,-1*t});
			++sz[cnt];
		}
	}
}
int main(){
	scanf("%d%d%d%d",&n,&m,&r,&c);
	for(int i=0; i<4; i++) dx[i]*=r,dy[i]*=c;
	for(int i=4; i<8; i++) dx[i]*=c,dy[i]*=r;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			scanf(" %c",&mp[i][j]);
			if(mp[i][j]=='A') xa=i,ya=j;
			if(mp[i][j]=='B') xb=i,yb=j;
		}
	}
	for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) if(!col[i][j]) bfs(i,j);
	if(abs(col[xa][ya])!=abs(col[xb][yb])){
		if(sz[abs(col[xa][ya])]==1) printf("Bob\n");
		else printf("Alice\n");
	}else{
		if(col[xa][ya]==col[xb][yb]) printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}

Details

Test #1:

score: 100
Accepted
time: 22ms
memory: 10440kb

Test #2:

score: 0
Accepted
time: 5ms
memory: 7540kb

Test #3:

score: 0
Accepted
time: 40ms
memory: 8528kb

Test #4:

score: 0
Accepted
time: 52ms
memory: 10024kb

Test #5:

score: 0
Accepted
time: 4ms
memory: 7252kb

Test #6:

score: 0
Accepted
time: 14ms
memory: 9732kb

Test #7:

score: -100
Wrong Answer
time: 5ms
memory: 7304kb