QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#168607#6535. ReversingPhantomThreshold#AC ✓33ms11184kbC++20722b2023-09-08 17:51:122023-09-08 17:51:13

Judging History

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

  • [2023-09-08 17:51:13]
  • 评测
  • 测评结果:AC
  • 用时:33ms
  • 内存:11184kb
  • [2023-09-08 17:51:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int main()
{
	ios_base::sync_with_stdio(false);
	int n,m;
	cin>>n>>m;
	vector<string> s(n+5);
	s[0]=string(m+5,' ');
	s[n+1]=string(m+5,' ');
	for(int i=1;i<=n;i++)
	{
		string t;
		cin>>t;
		s[i]=' '+t+' ';
	}
	auto check=[&](int x,int y,char ch)
	{
		if(1<=x and x<=n and 1<=y and y<=m and s[x][y]!=ch)return true;
		return false;
	};
	long long ans=1;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{
			int bad=0;
			if(check(i,j-1,s[i][j]))bad=1;
			if(check(i,j+1,s[i][j]))bad=1;
			if(check(i-1,j,s[i][j]))bad=1;
			if(check(i+1,j,s[i][j]))bad=1;
			if(not bad)ans=(ans*2)%MOD;
		}
	cout<<ans<<endl;
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3556kb

input:

2 2
WW
WB

output:

2

result:

ok 1 number(s): "2"

Test #2:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

1 1
W

output:

2

result:

ok 1 number(s): "2"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

1 10
WBBWBBBBWW

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

1 2000
WWBBWWWBBBBBWWWBBBWWBWBWBBBBBBBBWWWBBWWBWWBWWWBWWBBBWBBWWBBWWWBBBWWBBWBBBBBBBBWBBWWWBWWWWWWWBBBBWBBWBBWBBWWWBWWWWWWBWBBBWBBBBBWWBWBWBBWBWWWWBBWBWWBWBBBWBBBBWBBBBBWBWWBBBWWBBWWBBBWBWWBBBBBWWBBWBWWWWWBBBBBWWBBWWWWWBBWBBWBBBBBWBBBBBWBWWWWWWWWWBBWBWWWBWWBWBWBBWWWBWWBBWWWWBWBWWWBBWWBWBBBBBWWWBBBBB...

output:

245796136

result:

ok 1 number(s): "245796136"

Test #5:

score: 0
Accepted
time: 1ms
memory: 3612kb

input:

3 3
BBB
BBB
BBB

output:

512

result:

ok 1 number(s): "512"

Test #6:

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

input:

3 3
WBB
BBW
BWW

output:

2

result:

ok 1 number(s): "2"

Test #7:

score: 0
Accepted
time: 1ms
memory: 3588kb

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

input:

10 2000
BWWWWWBWBWWBBBBBWWWBBWWWWWWBBWBWWBBBWBBBBWWBBBWBBWBBBWBWBBBWBWWWBBWWWBWWBWWWBWBBWBWBBWWWBWWWBWWWWBBWWBBWWWBBBWBBBBBWBBBBWBBBWBBBWBWWBWBBWWBWBBWBWBBWWWBWBBBWBWWWBBBWWBBWWWWWWBBWWWBWWWWWWWBBWBBBWWWBWBBBBWWBBWBBWBWBBBWBWWBWBWWBWWBWBWWBWBWWBWBBWBWWBBWBWBBBWWBWWWBWBWWWWBBWBWBWWBWWBWBBWBBBBBWWWWWB...

output:

38989673

result:

ok 1 number(s): "38989673"

Test #9:

score: 0
Accepted
time: 1ms
memory: 3616kb

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: 30ms
memory: 11084kb

input:

2000 2000
WBBBWWWWWBWWBWWBBWBWBBBBBWWWBBWBBBWBBWBWWBWBWBBBWBWWWWWBBWBWWBBWBBWWWWBBBWWBWBWWWWWWWBBWWWWBWWWBBBBWBBBBWWWWWBWBBBWBWBBWBWWWBBBWBWWWWWBWWBWWBWBWWBBWWWBBWBBBBWBWBBBBBWBBBWBBWWWBWBBWBBWBWWWBWWWWWBBBBWWWBBBWWWWWBWBWWBBBWWBBWWWBBWBBBBBBWWBBWBBBBBBWWWWBBBBWBBBBBBBWWBBWBWBWBBWBBWBWWWBBBWBWBWWWWB...

output:

389599236

result:

ok 1 number(s): "389599236"

Test #11:

score: 0
Accepted
time: 26ms
memory: 11024kb

input:

2000 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

171847366

result:

ok 1 number(s): "171847366"

Test #12:

score: 0
Accepted
time: 9ms
memory: 11092kb

input:

2000 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

428031302

result:

ok 1 number(s): "428031302"

Test #13:

score: 0
Accepted
time: 15ms
memory: 11184kb

input:

2000 2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

722667260

result:

ok 1 number(s): "722667260"

Test #14:

score: 0
Accepted
time: 13ms
memory: 11164kb

input:

2000 2000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWB...

output:

91619526

result:

ok 1 number(s): "91619526"

Test #15:

score: 0
Accepted
time: 33ms
memory: 11096kb

input:

2000 2000
BWBBBBBWBWBWWWBBWWBWBBWWWWWWWWWBBBWBWBWWBWWBBWBBBWWWWWBBBBWWBBWWBWBWWBBWBWWBWWBBBBBWWWBWBWWWWWBBWWWBWWBBBBBWBBWWWWWBBBWWWWBWBWBWBBWWBWWBWBWBBBBBWBBWBBBBWWBBWBBBBBWBBWWWWBBBBBBBWWWBWWBWWWWWWWWBBBWBBBBWWBWWWBBBWWWBWBBBBWBWWBWBWBWWWWWWWWBBBBBBWWWBBWWBWWWBWWWWWWBWBWBBWWBBBBWWWBBWWBWWBWWWBWWBWW...

output:

358960042

result:

ok 1 number(s): "358960042"