UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#200500#536. 打地鼠Anonyme10094ms9144kbC++111.3kb2024-01-04 10:16:292024-01-04 12:07:02

answer

#include <bits/stdc++.h>
using namespace std;

#define QwQ330AwA return 0
#define ll long long

const int N = 1000 + 5;
int n, m;
string s;
int a[N][N], b[N][N];
int x[N], y[N];
bool visx[N], visy[N];

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		cin >> s;
		s = " " + s;
		for (int j = 1; j <= m; j++) {
			a[i][j] = (s[j] == 'O' ? 1 : 0);
		}
	}
	for (int i = 1; i <= n; i++) {
		cin >> s;
		s = " " + s;
		for (int j = 1; j <= m; j++) {
			b[i][j] = (s[j] == 'O' ? 1 : 0);
			if (!b[i][j]) x[i]++, y[j]++;
		}
	}	
	int op1 = 1, op2 = 1;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			if (x[i] < 2 && y[j] < 2 && !b[i][j]) op1 = 0;
			if (x[i] < 2 && y[j] < 2 && a[i][j]) op2 = 0;
		}
	}
	if (op1 || op2) {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if (a[i][j] != b[i][j]) {
					cout << 0;
					return 0;
				}
			}
		}
		cout << 1;
	} else {
		for (int i = 1; i <= n; i++) {
			for (int j = 1; j <= m; j++) {
				if ((x[i] >= 2 || y[j] >= 2) && !b[i][j] && a[i][j]) {
					cout << 0;
					return 0;
				}
				if (x[i] >= 2 && y[j] >= 2 && b[i][j] && !a[i][j]) {
					cout << 0;
					return 0;
				}
			}
		}		
		cout << 1;
	}
	QwQ330AwA;
}

Details

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

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

input:

4 4
OOOX
XXXX
OOXO
XXOO
OOXX
OOOO
XOOX
XOOX

output:

0

result:

ok "0"

Test #2:

score: 0
Accepted
time: 0ms
memory: 1304kb

input:

4 4
OXXO
OXOX
XOOX
XOOO
OOOO
OXOO
OXXX
XOOO

output:

0

result:

ok "0"

Test #3:

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

input:

4 4
OOXX
XXOX
OXOX
XXXX
XXOO
XOXO
OOOX
XXXO

output:

0

result:

ok "0"

Test #4:

score: 0
Accepted
time: 0ms
memory: 1300kb

input:

4 4
XXXX
XXOO
OXOX
XXXO
OXXO
OOOX
XOOO
OXXO

output:

1

result:

ok "1"

Test #5:

score: 0
Accepted
time: 0ms
memory: 1304kb

input:

4 4
XOOO
XXXX
XOOX
XOXO
OXOO
XOOO
XOOO
OOOO

output:

1

result:

ok "1"

Test #6:

score: 0
Accepted
time: 0ms
memory: 1300kb

input:

4 4
OOOO
XOOO
OOOO
OXOX
OOXO
OOOO
OOOX
OOOO

output:

1

result:

ok "1"

Subtask #2:

score: 30
Accepted

Test #7:

score: 30
Accepted
time: 0ms
memory: 1668kb

input:

50 50
XOOOOOXOXXOOOOXXOOOXXXXXXOOOOOXOXOXXXXOXOOXXXXXOOO
OXOOXOOOOXXOOOOXOOXXXOOXXXXXOXXOXOXXOOOXOXO...

output:

0

result:

ok "0"

Test #8:

score: 0
Accepted
time: 0ms
memory: 1672kb

input:

50 50
XXXXXOXXOOOOXXOXOOXOOOOXXOOOOXOOXOOOXXOOOOOXOXXXOO
OXXXOXXXOOXOOXXXOOXOXXXOXOOXOOOXOXXXXXXXXXO...

output:

0

result:

ok "0"

Test #9:

score: 0
Accepted
time: 0ms
memory: 1672kb

input:

50 50
XOOOOOXOOOOXXOXXOXXOOXXOXXOXOXOOOXXXOXXXXOOXOOOXXO
OOOOXXXOXOOOXXXXOOXOXXXOOOXXOXOOOXXOXXOOOXX...

output:

0

result:

ok "0"

Test #10:

score: 0
Accepted
time: 0ms
memory: 1672kb

input:

50 50
OOOXXXOOXXOOOXOXOOXXOOXXOOXOXXXXOOXOOOOOXXXOXOOXOO
XXXXXOXXXXXXXOOOOXXXOXXXOXOXXXOOXXOOOOOXXXX...

output:

1

result:

ok "1"

Test #11:

score: 0
Accepted
time: 0ms
memory: 1668kb

input:

50 50
OXXOOXOOXXOXXXOOXOXOXXXOXXOXOOOXOOOXOOOOOOOOOOOOXO
XXXOOXOOXXXOOOOXOXOOXXXOXOXOXOXOOXXOOOXOXXO...

output:

1

result:

ok "1"

Test #12:

score: 0
Accepted
time: 0ms
memory: 1672kb

input:

50 50
XOOOXXXXOXOXXXXOXOOXXXOOOXXOOXXOOOXXOXXXOOXOOXXOOX
OOXXXOXOOXOOOOXXOXXOXOXOOOOOXOOOXOXOOXXXXOO...

output:

1

result:

ok "1"

Subtask #3:

score: 50
Accepted

Test #13:

score: 50
Accepted
time: 11ms
memory: 9140kb

input:

1000 1000
XXOXOOXOOXOXXXXOOOXXOXOXOXXOXOXOOXOOOOXXOOOXOOOOXOOOOOXXOXXXOXOOXXXOXXXOXOOOXXXXOXOOOOOXXO...

output:

0

result:

ok "0"

Test #14:

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

input:

1000 1000
XXOXXOXOXXXOOOXOOOXOOXXXOOOOXXOXXOXXXOOXOXOOOOXXOXXXXXOOOXOXXXXOOOOOXOXOOOXXOXXXXXXOXOXXXO...

output:

0

result:

ok "0"

Test #15:

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

input:

1000 1000
OXOOXXOXXXXXOXXXXXOXXOXOXXXOXOXOOOXOXOOXOOXOXXOXOXXOOXXOXXOXXOXOOXOOXXOOXXXXXOXOXOXOOOOXOX...

output:

0

result:

ok "0"

Test #16:

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

input:

1000 1000
OOOXOXOOOOXOXXOXXOOOXOXXOXXOOOOOXOOOOXXOOOXOOOXXXOOOXOOOOXXOOXXOOOOXOOOXXOXXOXXOOOXXOXOXXX...

output:

1

result:

ok "1"

Test #17:

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

input:

1000 1000
XXOXXXXXXXXXOXOOXOXOOXXXOOOOOOOOOXOXOOXOXXOOOXXOXOXOOXOOXOXOXOXXXOXOXXXXOOXXXXOXOXOOXXXXOX...

output:

1

result:

ok "1"

Test #18:

score: 0
Accepted
time: 16ms
memory: 9140kb

input:

1000 1000
XXXXXOOOXXOXOOOOXXOOXOOXXOOOXXXXXXXOXXXXXXXOOOXOXOXXXOXXOXXOXXOOOOXOOXOOXOXOOXOOXOOXOXOXXO...

output:

1

result:

ok "1"

Extra Test:

score: 0
Extra Test Passed