QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#227655 | #6535. Reversing | Lain | AC ✓ | 45ms | 7344kb | C++23 | 884b | 2023-10-27 20:45:06 | 2023-10-27 20:45:06 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
int main() {
cin.tie(0)->sync_with_stdio(0);
cin.exceptions(cin.failbit);
const ll MOD = 1e9+7;
int n, m;
cin >> n >> m;
vector<string> v(n);
for (auto& x : v) cin >> x;
vector<int> dx = {-1, 1, 0, 0};
vector<int> dy = {0, 0, -1, 1};
ll ans = 1;
for (int i =0; i < n; i++) {
for (int j =0; j < m; j++) {
bool ok = true;
for (int k =0; k < 4; k++) {
int ni = i + dx[k], nj = j + dy[k];
if (ni < 0 || ni >= n || nj < 0 || nj >= m) continue;
if (v[ni][nj] != v[i][j]) ok= false;
}
if (ok) ans = ans * 2 % MOD;
}
}
cout << ans << '\n';
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3420kb
input:
2 2 WW WB
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3460kb
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: 3468kb
input:
1 2000 WWBBWWWBBBBBWWWBBBWWBWBWBBBBBBBBWWWBBWWBWWBWWWBWWBBBWBBWWBBWWWBBBWWBBWBBBBBBBBWBBWWWBWWWWWWWBBBBWBBWBBWBBWWWBWWWWWWBWBBBWBBBBBWWBWBWBBWBWWWWBBWBWWBWBBBWBBBBWBBBBBWBWWBBBWWBBWWBBBWBWWBBBBBWWBBWBWWWWWBBBBBWWBBWWWWWBBWBBWBBBBBWBBBBBWBWWWWWWWWWBBWBWWWBWWBWBWBBWWWBWWBBWWWWBWBWWWBBWWBWBBBBBWWWBBBBB...
output:
245796136
result:
ok 1 number(s): "245796136"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
3 3 BBB BBB BBB
output:
512
result:
ok 1 number(s): "512"
Test #6:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
3 3 WBB BBW BWW
output:
2
result:
ok 1 number(s): "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3528kb
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: 3480kb
input:
10 2000 BWWWWWBWBWWBBBBBWWWBBWWWWWWBBWBWWBBBWBBBBWWBBBWBBWBBBWBWBBBWBWWWBBWWWBWWBWWWBWBBWBWBBWWWBWWWBWWWWBBWWBBWWWBBBWBBBBBWBBBBWBBBWBBBWBWWBWBBWWBWBBWBWBBWWWBWBBBWBWWWBBBWWBBWWWWWWBBWWWBWWWWWWWBBWBBBWWWBWBBBBWWBBWBBWBWBBBWBWWBWBWWBWWBWBWWBWBWWBWBBWBWWBBWBWBBBWWBWWWBWBWWWWBBWBWBWWBWWBWBBWBBBBBWWWWWB...
output:
38989673
result:
ok 1 number(s): "38989673"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3504kb
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: 45ms
memory: 7344kb
input:
2000 2000 WBBBWWWWWBWWBWWBBWBWBBBBBWWWBBWBBBWBBWBWWBWBWBBBWBWWWWWBBWBWWBBWBBWWWWBBBWWBWBWWWWWWWBBWWWWBWWWBBBBWBBBBWWWWWBWBBBWBWBBWBWWWBBBWBWWWWWBWWBWWBWBWWBBWWWBBWBBBBWBWBBBBBWBBBWBBWWWBWBBWBBWBWWWBWWWWWBBBBWWWBBBWWWWWBWBWWBBBWWBBWWWBBWBBBBBBWWBBWBBBBBBWWWWBBBBWBBBBBBBWWBBWBWBWBBWBBWBWWWBBBWBWBWWWWB...
output:
389599236
result:
ok 1 number(s): "389599236"
Test #11:
score: 0
Accepted
time: 20ms
memory: 7168kb
input:
2000 2000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
171847366
result:
ok 1 number(s): "171847366"
Test #12:
score: 0
Accepted
time: 24ms
memory: 7192kb
input:
2000 2000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
428031302
result:
ok 1 number(s): "428031302"
Test #13:
score: 0
Accepted
time: 28ms
memory: 7220kb
input:
2000 2000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
722667260
result:
ok 1 number(s): "722667260"
Test #14:
score: 0
Accepted
time: 28ms
memory: 7264kb
input:
2000 2000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB...
output:
91619526
result:
ok 1 number(s): "91619526"
Test #15:
score: 0
Accepted
time: 37ms
memory: 7224kb
input:
2000 2000 BWBBBBBWBWBWWWBBWWBWBBWWWWWWWWWBBBWBWBWWBWWBBWBBBWWWWWBBBBWWBBWWBWBWWBBWBWWBWWBBBBBWWWBWBWWWWWBBWWWBWWBBBBBWBBWWWWWBBBWWWWBWBWBWBBWWBWWBWBWBBBBBWBBWBBBBWWBBWBBBBBWBBWWWWBBBBBBBWWWBWWBWWWWWWWWBBBWBBBBWWBWWWBBBWWWBWBBBBWBWWBWBWBWWWWWWWWBBBBBBWWWBBWWBWWWBWWWWWWBWBWBBWWBBBBWWWBBWWBWWBWWWBWWBWW...
output:
358960042
result:
ok 1 number(s): "358960042"