QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#517952#3002. Busy BoardDaiRuiChen007WA 164ms5904kbC++17938b2024-08-13 14:47:432024-08-13 14:47:43

Judging History

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

  • [2024-08-13 14:47:43]
  • 评测
  • 测评结果:WA
  • 用时:164ms
  • 内存:5904kb
  • [2024-08-13 14:47:43]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1005;
char a[MAXN][MAXN],b[MAXN][MAXN];
int n,m,R[MAXN],C[MAXN];
signed main() {
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;++i) scanf("%s",a[i]+1);
	for(int i=1;i<=n;++i) scanf("%s",b[i]+1);
	bool eq=1;
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) {
		eq&=a[i][j]==b[i][j];
		if(b[i][j]=='X') ++R[i],++C[j];
	}
	if(eq) return puts("1"),0;
	while(true) {
		int x=0,y=0;
		for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) {
			bool ok=0;
			if(R[i]==1&&C[j]==1&&b[i][j]=='X') ok=1;
			if((!R[i]||!C[j])&&b[i][j]=='.') ok=1;
			if(ok) { x=i,y=j; break; }
		}
		if(!x) break;
		R[x]=C[y]=-1;
		for(int i=1;i<=n;++i) b[i][y]='.';
		for(int j=1;j<=m;++j) b[x][j]='.';
	}
	bool ok=1,fi=0;
	for(int i=1;i<=n;++i) for(int j=1;j<=m;++j) {
		if(a[i][j]=='O') fi|=(R[i]<0&&C[j]<0);
		if(b[i][j]!='.') ok&=a[i][j]==b[i][j];
	}
	printf("%d\n",ok&&fi);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 5412kb

input:

769 998
OOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...

output:

0

result:

ok answer is 0

Test #2:

score: 0
Accepted
time: 25ms
memory: 5720kb

input:

977 998
OOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO...

output:

0

result:

ok answer is 0

Test #3:

score: 0
Accepted
time: 20ms
memory: 5620kb

input:

941 973
XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

1

result:

ok answer is 1

Test #4:

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

input:

65 983
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok answer is 0

Test #5:

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

input:

50 201
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

0

result:

ok answer is 0

Test #6:

score: 0
Accepted
time: 9ms
memory: 5628kb

input:

949 507
OXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

1

result:

ok answer is 1

Test #7:

score: 0
Accepted
time: 11ms
memory: 5856kb

input:

964 994
XOOOOOOOOOOOOOOOOXXXXOOXXOOOOOOOOOOOOXXOOOOXOOOOOOOOOOOXOOXOOXOOOOXOXOXOOOOOOOXOOXOOOOOOOOXOOXXOXOOOOOXOXOXOOOOOOOOOXOXOOOOOOOXXOOOOOOOOOXOOOXOXOOOOOOXXXXOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOXOOOXXXOOOOOOOOOOOOXOOOOOXOXXOOOOOOOXOOOXOOOXOOOOOOOOOOXOOOOOOOXXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXXOXXOO...

output:

0

result:

ok answer is 0

Test #8:

score: 0
Accepted
time: 164ms
memory: 5904kb

input:

992 30
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOXOOO
OOXOOOOOXOOOOOOOOOXOOOOOOOOOOO
OOOOOOXOOOOOOOOOOOOXOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOXOOOOOOOOOO
OOXOOOOOOOOOOXOOOOXOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOXOOOOOOOOOOOOOO
OOOOOOOOOOOOOOOOOOOOOOOOOOXOOO
OXOOOOOOOOOOOO...

output:

0

result:

ok answer is 0

Test #9:

score: 0
Accepted
time: 9ms
memory: 5856kb

input:

964 812
OOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOXOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOXOOXXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOXOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOOXOOOOOOO...

output:

1

result:

ok answer is 1

Test #10:

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

input:

375 970
OXOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOXOOOOOXOOOOOOOOOOOXOOOOXOOXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOXOOXXOOXOXXOOXXOOOOOXXOXOOOOOOOXOOXOOOOOOOOOOOOXOXOOXOOOOOOOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOO...

output:

0

result:

ok answer is 0

Test #11:

score: -100
Wrong Answer
time: 1ms
memory: 3996kb

input:

116 926
XXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXX...

output:

0

result:

wrong answer expected 1, found 0