QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#305915 | #6535. Reversing | ckiseki | AC ✓ | 37ms | 7480kb | C++20 | 822b | 2024-01-16 06:05:27 | 2024-01-16 06:05:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
int main() {
cin.tie(nullptr)->sync_with_stdio(false);
int n, m;
cin >> n >> m;
vector<string> s(n);
for (int i = 0; i < n; i++) {
cin >> s[i];
}
int ans = 1;
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
int cnt = 0;
auto check = [&](int x, int y) {
if (x < 0 || y < 0 || x >= n || y >= m) return;
if (s[i][j] != s[x][y]) cnt = 1;
};
check(i, j-1);
check(i, j+1);
check(i-1, j);
check(i+1, j);
if (cnt == 0) {
ans = ans * 2 % mod;
}
}
}
cout << ans << '\n';
return 0;
}
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3644kb
input:
2 2 WW WB
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
1 1 W
output:
2
result:
ok 1 number(s): "2"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
1 10 WBBWBBBBWW
output:
8
result:
ok 1 number(s): "8"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
1 2000 WWBBWWWBBBBBWWWBBBWWBWBWBBBBBBBBWWWBBWWBWWBWWWBWWBBBWBBWWBBWWWBBBWWBBWBBBBBBBBWBBWWWBWWWWWWWBBBBWBBWBBWBBWWWBWWWWWWBWBBBWBBBBBWWBWBWBBWBWWWWBBWBWWBWBBBWBBBBWBBBBBWBWWBBBWWBBWWBBBWBWWBBBBBWWBBWBWWWWWBBBBBWWBBWWWWWBBWBBWBBBBBWBBBBBWBWWWWWWWWWBBWBWWWBWWBWBWBBWWWBWWBBWWWWBWBWWWBBWWBWBBBBBWWWBBBBB...
output:
245796136
result:
ok 1 number(s): "245796136"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
3 3 BBB BBB BBB
output:
512
result:
ok 1 number(s): "512"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
3 3 WBB BBW BWW
output:
2
result:
ok 1 number(s): "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
10 10 BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB BBBBBBBBBB
output:
976371285
result:
ok 1 number(s): "976371285"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
10 2000 BWWWWWBWBWWBBBBBWWWBBWWWWWWBBWBWWBBBWBBBBWWBBBWBBWBBBWBWBBBWBWWWBBWWWBWWBWWWBWBBWBWBBWWWBWWWBWWWWBBWWBBWWWBBBWBBBBBWBBBBWBBBWBBBWBWWBWBBWWBWBBWBWBBWWWBWBBBWBWWWBBBWWBBWWWWWWBBWWWBWWWWWWWBBWBBBWWWBWBBBBWWBBWBBWBWBBBWBWWBWBWWBWWBWBWWBWBWWBWBBWBWWBBWBWBBBWWBWWWBWBWWWWBBWBWBWWBWWBWBBWBBBBBWWWWWB...
output:
38989673
result:
ok 1 number(s): "38989673"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
2000 1 W B W W B B W W W W B W B W W B W W B W W W B B B W W W W W B B B B B B B B B B W B W W W B W W W B W W B B B B B B B B B B B W B B W W B W W W B W W B B W B W B W W B W B B W W W B W B B W W W W W B B B W B B W W B B W B B W W B B B B W B W W W B W W W W B B W W B B W B B W B B W B B B B B W...
output:
776670474
result:
ok 1 number(s): "776670474"
Test #10:
score: 0
Accepted
time: 37ms
memory: 7420kb
input:
2000 2000 WBBBWWWWWBWWBWWBBWBWBBBBBWWWBBWBBBWBBWBWWBWBWBBBWBWWWWWBBWBWWBBWBBWWWWBBBWWBWBWWWWWWWBBWWWWBWWWBBBBWBBBBWWWWWBWBBBWBWBBWBWWWBBBWBWWWWWBWWBWWBWBWWBBWWWBBWBBBBWBWBBBBBWBBBWBBWWWBWBBWBBWBWWWBWWWWWBBBBWWWBBBWWWWWBWBWWBBBWWBBWWWBBWBBBBBBWWBBWBBBBBBWWWWBBBBWBBBBBBBWWBBWBWBWBBWBBWBWWWBBBWBWBWWWWB...
output:
389599236
result:
ok 1 number(s): "389599236"
Test #11:
score: 0
Accepted
time: 23ms
memory: 7288kb
input:
2000 2000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
171847366
result:
ok 1 number(s): "171847366"
Test #12:
score: 0
Accepted
time: 28ms
memory: 7280kb
input:
2000 2000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
428031302
result:
ok 1 number(s): "428031302"
Test #13:
score: 0
Accepted
time: 14ms
memory: 7356kb
input:
2000 2000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
722667260
result:
ok 1 number(s): "722667260"
Test #14:
score: 0
Accepted
time: 21ms
memory: 7336kb
input:
2000 2000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB...
output:
91619526
result:
ok 1 number(s): "91619526"
Test #15:
score: 0
Accepted
time: 37ms
memory: 7480kb
input:
2000 2000 BWBBBBBWBWBWWWBBWWBWBBWWWWWWWWWBBBWBWBWWBWWBBWBBBWWWWWBBBBWWBBWWBWBWWBBWBWWBWWBBBBBWWWBWBWWWWWBBWWWBWWBBBBBWBBWWWWWBBBWWWWBWBWBWBBWWBWWBWBWBBBBBWBBWBBBBWWBBWBBBBBWBBWWWWBBBBBBBWWWBWWBWWWWWWWWBBBWBBBBWWBWWWBBBWWWBWBBBBWBWWBWBWBWWWWWWWWBBBBBBWWWBBWWBWWWBWWWWWWBWBWBBWWBBBBWWWBBWWBWWBWWWBWWBWW...
output:
358960042
result:
ok 1 number(s): "358960042"