QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#18203#2213. KnightXiao_Luo_XuanWA 24ms18068kbC++840b2022-01-16 19:26:042022-05-04 17:20:19

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:19]
  • 评测
  • 测评结果:WA
  • 用时:24ms
  • 内存:18068kb
  • [2022-01-16 19:26:04]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1100;
int n,m,r,c,x,y,X,Y,cnt;
char S[N][N];
int col[N][N];
void dfs(int x,int y,int w){
	if(x<1 || x>n || y<1 || y>m || S[x][y]=='#' || col[x][y]!=-1) return ;
	col[x][y]=w;
	cnt++;
	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);
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=m;j++){
//			cout<<col[i][j]<<" ";
//		}
//		cout<<endl;
//	}
	if(cnt>1 && (col[X][Y]==-1 || col[X][Y]==col[x][y])) puts("Alice");
	else puts("Bob");
}

詳細信息

Test #1:

score: 100
Accepted
time: 9ms
memory: 9132kb

Test #2:

score: 0
Accepted
time: 1ms
memory: 9248kb

Test #3:

score: 0
Accepted
time: 15ms
memory: 13740kb

Test #4:

score: 0
Accepted
time: 24ms
memory: 18068kb

Test #5:

score: 0
Accepted
time: 2ms
memory: 8856kb

Test #6:

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

Test #7:

score: -100
Wrong Answer
time: 4ms
memory: 8476kb