QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#18201#2213. KnightAppleblue17#WA 6ms9144kbC++655b2022-01-16 19:21:392022-05-04 17:20:12

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 17:20:12]
  • 评测
  • 测评结果:WA
  • 用时:6ms
  • 内存:9144kb
  • [2022-01-16 19:21:39]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int n,m,r,c,x,y,X,Y;
char S[N][N];
int col[N][N];
void dfs(int x,int y,int w){
	if(col[x][y]) return ;
	col[x][y]=w;
	dfs(x-r,y-c,w^1);
	dfs(x-r,y+c,w^1);
	dfs(x+r,y-c,w^1);
	dfs(x+r,y+c,w^1);
	dfs(x-c,y-r,w^1);
	dfs(x-c,y+r,w^1);
	dfs(x+c,y-r,w^1);
	dfs(x+c,y+r,w^1);
}

int main(){
	cin>>n>>m>>r>>c;
	for(int i=1;i<=n;i++){
		scanf("\n%s",S[i]+1);
		for(int j=1;j<=m;j++){
			if(S[i][j]=='A') x=i,y=j;
			if(S[i][j]=='B') X=i,Y=j;
		}
	}
	memset(col,-1,sizeof(col));
	dfs(x,y,0);
	if(col[X][Y]==-1 || col[X][Y]==col[x][y]) puts("Alice");
	else puts("Bob");
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 6ms
memory: 9144kb