QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#87462 | #3002. Busy Board | Shukuang | WA | 114ms | 20204kb | C++14 | 1.7kb | 2023-03-13 09:02:24 | 2023-03-13 09:02:26 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n, m;
char s[N][N];
int a[N][N], b[N][N], L[N][N], R[N][N];
bool vis[N * 2];
signed main() {
#ifndef ONLINE_JUDGE
freopen("test.in", "r", stdin);
freopen("test.out", "w", stdout);
#endif
ios :: sync_with_stdio(false);
cin.tie(0); cout.tie(0);
cin >> n >> m;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
cin >> s[i][j];
if (s[i][j] == 'X') a[i][j] = 1;
}
}
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
cin >> s[i][j];
if (s[i][j] == 'X') b[i][j] = 1;
L[i][b[i][j]]++;
R[j][b[i][j]]++;
}
}
bool fl = 1;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
fl &=(a[i][j] == b[i][j]);
}
}
if (fl) return cout << 0 << '\n', 0;
do {
fl = 0;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
if (!b[i][j]) continue;
if (vis[i] && vis[j + n]) continue;
if ((L[i][1] == 1 && R[j][1] == 1 && b[i][j] == 1) || (L[i][1] == 0 && R[j][1] == 0 && b[i][j] == 2)) {
for (int p = 1; p <= m; ++p) {
L[i][b[i][p]]--;
R[p][b[i][p]]--;
b[i][p] = 2;
L[i][b[i][p]]++;
R[p][b[i][p]]++;
}
for (int p = 1; p <= n; ++p) {
L[p][b[p][j]]--;
R[j][b[p][j]]--;
b[p][j] = 2;
L[p][b[p][j]]++;
R[j][b[p][j]]++;
}
}
}
}
} while(fl);
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
fl |= (!a[i][j]);
}
}
if (!fl) return cout << 0 << '\n', 0;
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; ++j) {
if (a[i][j] != b[i][j] && b[i][j] != 2) return cout << 0 << '\n', 0;
}
}
cout << 1 << '\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 29ms
memory: 18632kb
input:
769 998 OOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #2:
score: 0
Accepted
time: 28ms
memory: 20092kb
input:
977 998 OOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #3:
score: 0
Accepted
time: 29ms
memory: 20040kb
input:
941 973 XOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #4:
score: 0
Accepted
time: 3ms
memory: 13304kb
input:
65 983 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #5:
score: 0
Accepted
time: 5ms
memory: 12520kb
input:
50 201 XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #6:
score: 0
Accepted
time: 19ms
memory: 19640kb
input:
949 507 OXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #7:
score: 0
Accepted
time: 28ms
memory: 19992kb
input:
964 994 XOOOOOOOOOOOOOOOOXXXXOOXXOOOOOOOOOOOOXXOOOOXOOOOOOOOOOOXOOXOOXOOOOXOXOXOOOOOOOXOOXOOOOOOOOXOOXXOXOOOOOXOXOXOOOOOOOOOXOXOOOOOOOXXOOOOOOOOOXOOOXOXOOOOOOXXXXOOOOOOOOOOOOOOOOOXOOXOOOOOOOOOXOOOXXXOOOOOOOOOOOOXOOOOOXOXXOOOOOOOXOOOXOOOXOOOOOOOOOOXOOOOOOOXXOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXXOXXOO...
output:
0
result:
ok answer is 0
Test #8:
score: 0
Accepted
time: 45ms
memory: 17292kb
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: 23ms
memory: 19788kb
input:
964 812 OOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOXOOOOOOXOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOXOOOOOOOOOXOOXXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOXOOXOXOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOXOOOXOOOOOOOOOXOOOOOOO...
output:
1
result:
ok answer is 1
Test #10:
score: 0
Accepted
time: 12ms
memory: 16408kb
input:
375 970 OXOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOXOOOOOXOOOOOOOOOOOXOOOOXOOXOOOOOOOOOXOOOOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOXOOOOOOXXOXOOOOOOOOOOXOOOOOOOXOOXXOOXOXXOOXXOOOOOXXOXOOOOOOOXOOXOOOOOOOOOOOOXOXOOXOOOOOOOOOOOOOXXXOOOOOOOOOOOXOOOOOXOXOXOOOOO...
output:
0
result:
ok answer is 0
Test #11:
score: 0
Accepted
time: 2ms
memory: 12136kb
input:
116 926 XXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXX...
output:
1
result:
ok answer is 1
Test #12:
score: 0
Accepted
time: 40ms
memory: 19708kb
input:
958 990 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
ok answer is 0
Test #13:
score: 0
Accepted
time: 36ms
memory: 19904kb
input:
959 997 OOOOOXOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXXOOOXOOOOXOOXOOOOOOXOOOOOOXOOOOOOOOOXOOOOOOOOOOXOOOOOOXOOOOOOXOOOXOOOOOOOOOOOOXXOOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #14:
score: 0
Accepted
time: 25ms
memory: 20072kb
input:
974 971 XXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXOXOXXXXXXOXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXOXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXOXXXXOXXXXXOXXXXXXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXOXOXXXXXXXXXOXXXXXXOXXX...
output:
1
result:
ok answer is 1
Test #15:
score: 0
Accepted
time: 19ms
memory: 20204kb
input:
978 884 XXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXOXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #16:
score: 0
Accepted
time: 38ms
memory: 19596kb
input:
944 989 OOOOXOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOXOOOOOOOOOOOOOXOOOOOXOOXOOOOOOOOOOXOXOXOOOOOOXOXXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOXOOOOOOOOOOOOXOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOXOOOOOOOOXOOOOOOOXOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #17:
score: 0
Accepted
time: 36ms
memory: 20056kb
input:
992 995 OOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOXOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOOXOOOOOOOOOOXOXOOOOXOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #18:
score: 0
Accepted
time: 11ms
memory: 16964kb
input:
499 982 OOXOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
1
result:
ok answer is 1
Test #19:
score: 0
Accepted
time: 32ms
memory: 20092kb
input:
998 973 OOOOOOOOOOOOOXOXOOXOOOOOOXOXXOOOOOOOOOOOOOOOOOXOXOOOOOOOOOXOOOOXOOOXOXOOOOOXOOOXOOOXOOXOOOOOOOOOXOOOXXOOOXOOOOOOXOOOXXXXOOOOOXOOXOOOOOOOOOOOXXOXOOXOOXOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOXOOOOOOOOOOOXOOOOXOXXOOOOOOXOXOOOOXOOXOOOOOOOOOOOOOOOOOOOOOOOXXOOOOOOOOOOOOOOOOXOOOOOOOOOOXXOOOOOO...
output:
0
result:
ok answer is 0
Test #20:
score: 0
Accepted
time: 4ms
memory: 20052kb
input:
807 131 XOOXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXOXXXXXXXXXXXXXOXXXXXOXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXOXXXOOX OXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXOXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXOXXXXOXXXXXXXXXXXXXXXOXOXXXXOXXOX XXXXXOOXXXXXXXXOXXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #21:
score: 0
Accepted
time: 13ms
memory: 12852kb
input:
292 887 XXXXOXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXOXXXXXXXXXXXOXXXXXXXXXXXXOOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXOXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXOXXXXOXXXXXXXXXXX...
output:
0
result:
ok answer is 0
Test #22:
score: -100
Wrong Answer
time: 114ms
memory: 18764kb
input:
831 965 OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOXOOOOOOOOOOOOOOOOOOOOXOOOXXOOOOOOOOOOOOOOOOOOOOOOOOOOXOXOOOOOOOOOOOXOOOOOOOOXOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...
output:
0
result:
wrong answer expected 1, found 0