QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#227655#6535. ReversingLainAC ✓45ms7344kbC++23884b2023-10-27 20:45:062023-10-27 20:45:06

Judging History

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

  • [2023-10-27 20:45:06]
  • 评测
  • 测评结果:AC
  • 用时:45ms
  • 内存:7344kb
  • [2023-10-27 20:45:06]
  • 提交

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"