QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#500709#6535. Reversingcocoa_chan#AC ✓135ms40240kbC++17752b2024-08-01 18:26:222024-08-01 18:26:23

Judging History

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

  • [2024-08-01 18:26:23]
  • 评测
  • 测评结果:AC
  • 用时:135ms
  • 内存:40240kb
  • [2024-08-01 18:26:22]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[2200][2200];
char c;
int main()
{
    scanf("%lld %lld",&n,&m);
    for(i=0;i<=n+1;i++)
        for(j=0;j<=m+1;j++)
        a[i][j]=-1;
    for(i=1;i<=n;i++)
    {scanf("\n");
        for(j=1;j<=m;j++)
        {
            scanf("%c",&c);
            if(c=='W')
                a[i][j]=1;
            else
                a[i][j]=0;
        }
    }
    s=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            x=a[i][j]^1;
            if(x==a[i+1][j]||x==a[i][j+1]||x==a[i-1][j]||x==a[i][j-1])
                continue;
            s=s*2%1000000007;
        }
    }
    printf("%lld",s);
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5808kb

input:

2 2
WW
WB

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

1 1
W

output:

2

result:

ok 1 number(s): "2"

Test #3:

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

input:

1 10
WBBWBBBBWW

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

1 2000
WWBBWWWBBBBBWWWBBBWWBWBWBBBBBBBBWWWBBWWBWWBWWWBWWBBBWBBWWBBWWWBBBWWBBWBBBBBBBBWBBWWWBWWWWWWWBBBBWBBWBBWBBWWWBWWWWWWBWBBBWBBBBBWWBWBWBBWBWWWWBBWBWWBWBBBWBBBBWBBBBBWBWWBBBWWBBWWBBBWBWWBBBBBWWBBWBWWWWWBBBBBWWBBWWWWWBBWBBWBBBBBWBBBBBWBWWWWWWWWWBBWBWWWBWWBWBWBBWWWBWWBBWWWWBWBWWWBBWWBWBBBBBWWWBBBBB...

output:

245796136

result:

ok 1 number(s): "245796136"

Test #5:

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

input:

3 3
BBB
BBB
BBB

output:

512

result:

ok 1 number(s): "512"

Test #6:

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

input:

3 3
WBB
BBW
BWW

output:

2

result:

ok 1 number(s): "2"

Test #7:

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

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: 4092kb

input:

10 2000
BWWWWWBWBWWBBBBBWWWBBWWWWWWBBWBWWBBBWBBBBWWBBBWBBWBBBWBWBBBWBWWWBBWWWBWWBWWWBWBBWBWBBWWWBWWWBWWWWBBWWBBWWWBBBWBBBBBWBBBBWBBBWBBBWBWWBWBBWWBWBBWBWBBWWWBWBBBWBWWWBBBWWBBWWWWWWBBWWWBWWWWWWWBBWBBBWWWBWBBBBWWBBWBBWBWBBBWBWWBWBWWBWWBWBWWBWBWWBWBBWBWWBBWBWBBBWWBWWWBWBWWWWBBWBWBWWBWWBWBBWBBBBBWWWWWB...

output:

38989673

result:

ok 1 number(s): "38989673"

Test #9:

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

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: 130ms
memory: 40240kb

input:

2000 2000
WBBBWWWWWBWWBWWBBWBWBBBBBWWWBBWBBBWBBWBWWBWBWBBBWBWWWWWBBWBWWBBWBBWWWWBBBWWBWBWWWWWWWBBWWWWBWWWBBBBWBBBBWWWWWBWBBBWBWBBWBWWWBBBWBWWWWWBWWBWWBWBWWBBWWWBBWBBBBWBWBBBBBWBBBWBBWWWBWBBWBBWBWWWBWWWWWBBBBWWWBBBWWWWWBWBWWBBBWWBBWWWBBWBBBBBBWWBBWBBBBBBWWWWBBBBWBBBBBBBWWBBWBWBWBBWBBWBWWWBBBWBWBWWWWB...

output:

389599236

result:

ok 1 number(s): "389599236"

Test #11:

score: 0
Accepted
time: 89ms
memory: 39656kb

input:

2000 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

171847366

result:

ok 1 number(s): "171847366"

Test #12:

score: 0
Accepted
time: 99ms
memory: 39000kb

input:

2000 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

428031302

result:

ok 1 number(s): "428031302"

Test #13:

score: 0
Accepted
time: 99ms
memory: 38856kb

input:

2000 2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

722667260

result:

ok 1 number(s): "722667260"

Test #14:

score: 0
Accepted
time: 98ms
memory: 39408kb

input:

2000 2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB...

output:

91619526

result:

ok 1 number(s): "91619526"

Test #15:

score: 0
Accepted
time: 135ms
memory: 39384kb

input:

2000 2000
BWBBBBBWBWBWWWBBWWBWBBWWWWWWWWWBBBWBWBWWBWWBBWBBBWWWWWBBBBWWBBWWBWBWWBBWBWWBWWBBBBBWWWBWBWWWWWBBWWWBWWBBBBBWBBWWWWWBBBWWWWBWBWBWBBWWBWWBWBWBBBBBWBBWBBBBWWBBWBBBBBWBBWWWWBBBBBBBWWWBWWBWWWWWWWWBBBWBBBBWWBWWWBBBWWWBWBBBBWBWWBWBWBWWWWWWWWBBBBBBWWWBBWWBWWWBWWWWWWBWBWBBWWBBBBWWWBBWWBWWBWWWBWWBWW...

output:

358960042

result:

ok 1 number(s): "358960042"