QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65368#5070. Check Pattern is BadflowerTL 133ms3484kbC++202.0kb2022-11-29 22:48:042022-11-29 22:48:06

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3280kb

input:

3
2 2
??
??
3 3
BW?
W?B
?BW
3 3
BW?
W?W
?W?

output:

YES
BB
WW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 42ms
memory: 3484kb

input:

10000
9 2
BB
BW
WW
WW
?W
?B
B?
W?
BB
6 2
??
?B
B?
BW
WW
??
10 7
WBBBW??
???BWWW
???BWWB
??WWBW?
BBWBBWB
WWB?WW?
BWBW???
WWWWBBW
BBWBB?W
B?W?W?B
4 7
??WBWWB
?BBWWWB
?W?BBB?
BBBWBBB
10 1
B
W
?
B
B
W
W
W
B
?
10 4
??WW
W?W?
WWW?
???W
?W??
?W?W
W?W?
?W?W
???W
???W
8 3
WBW
W??
???
???
W?W
W?W
???
?W?
4 1
...

output:

YES
BB
BW
WW
WW
BW
BB
BB
WW
BB
YES
BB
WB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WWWW
WWWB
BBWW
BWWB
WWWW
WWWB
WWWW
BBWW
WBWW
YES
WBW
WBB
WWB
BBB
WBW
WBW
WWW
BWW
YES
W
B
B
B
YES
BBBB
WWWB
YES
BBBBBB
WWWBWB
YES
WBWBW
YES
BWBBWW
WWBBBB
BBBWBB
WBWWWW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 42ms
memory: 3316kb

input:

10000
9 6
?B?W?W
WWBBWB
?WB?BW
B?W?W?
WW??W?
B???BW
?W?WW?
W?B?B?
?W?BB?
10 1
W
?
?
?
?
?
?
?
B
W
9 4
????
????
W???
?W?B
??WW
?BW?
WW?W
??W?
??W?
3 2
?W
?B
BB
2 7
?W?BWWB
??W???W
9 9
?BW?WWW?W
BW?WBBWWW
W?W????WW
W??WW??WW
W?BWB?B?W
??BB?WWWW
W???WBW?W
WWW???WWW
B?WWWWWW?
8 10
W??BWWW??B
?BWBWBW?BW...

output:

NO
YES
W
B
B
W
W
B
B
B
B
W
YES
BBWW
BBBB
WBWW
WWWB
BWWW
BBWB
WWWW
BWWW
BWWW
YES
BW
BB
BB
YES
BWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
BWBWWWWWB
BBBBBWWWB
WWBBWWWWW
BWWWWWWWB
WWWBWWWWW
WWBBWWWWW
WWBBBBBWW
YES
WBWBBWW
WBBBWWB
WWBWWWW
BWWWWBB
BBWBWWW
WBWBWBB
WWWBWWB
WWWWWWW
WWWBBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 37ms
memory: 3444kb

input:

10000
7 7
?B??BBW
????BB?
WBBB??B
WW?B???
?B??BBB
BBWB??B
B???BB?
10 6
W?WW??
W??W??
?WWWW?
?WW?WW
WW??W?
W?????
W?WW??
WW???W
WWW??W
?W??W?
2 6
?B??W?
B???BB
1 8
??BWB?W?
5 2
WB
W?
B?
BB
?W
7 5
W????
?WW??
???W?
WWWW?
W?W?W
?W?B?
W?WWB
8 5
B?WBW
B??WW
WWW?B
WBBWB
BW?WW
B?W?B
??WWB
BBW?B
10 4
WWWW
?...

output:

YES
BBBWBBW
WBBBBBB
WBBBBWB
WWWBBWB
BBWWBBB
BBWBBBB
BWWWBBW
YES
WBWWBW
WWWWBB
BWWWWB
BWWWWW
WWWBWW
WBBBWW
WBWWWW
WWWWWW
WWWBWW
WWBBWW
YES
BBBWWW
BBBBBB
YES
BBBWBWWW
YES
WB
WB
BB
BB
BW
YES
WBBWW
WWWWB
BBBWB
WWWWW
WWWBW
WWBBB
WWWWB
NO
YES
WWWW
BBWW
WBBB
WBBB
WWWB
BWWW
WWWB
WWBB
WWWW
WBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 42ms
memory: 3364kb

input:

10000
1 1
?
7 9
W?WB????B
?WB??B??W
BBB?W?WB?
WWW??WWW?
WW?B??W?W
?BWW??WWW
B?WW?W?WB
3 7
??BBBB?
BW?WW??
B??B?BW
1 6
?B?WWB
7 1
W
W
W
B
?
W
?
8 8
WW??W?B?
WWW?????
BB??WWWW
?W???WBW
BBW???WB
BWBWBWW?
?W?WW??B
BB?????W
10 8
WWW?W?BW
WB?W?WBW
WW?W?WBW
WWWW?WW?
WBWB?B?W
BW?BW??B
??WWBWWB
W?BW?BWW
W?W?...

output:

YES
B
YES
WWWBBBWBB
WWBBWBBBW
BBBBWWWBB
WWWBBWWWB
WWWBWWWWW
WBWWWBWWW
BBWWWWWWB
YES
BBBBBBW
BWWWWBB
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
BBB
BBB
WWB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 43ms
memory: 3388kb

input:

10000
9 1
W
B
?
B
W
W
?
W
B
1 10
W??????BWB
5 8
??W??WB?
?B?WWB?W
??????B?
BB??BBBB
WB??BBB?
6 2
?B
??
WB
?B
WW
W?
1 10
WW??BW?BW?
4 3
BW?
???
B?B
??W
10 10
WW?BBW?BW?
WW?BW?????
?WWBW?WB?W
???B?BBBBB
??BBBB?BBW
?WW??W?WBB
W??BB?WBBB
BBWBW?WBBW
?W????BWB?
??BW??WBWB
1 6
??B???
6 5
WBB?W
?WWWW
WWWW?
...

output:

YES
W
B
B
B
W
W
B
W
B
YES
WBBWWBBBWB
YES
BBWWWWBW
BBBWWBBW
BBBWWBBW
BBBBBBBB
WBWWBBBB
YES
BB
BB
WB
WB
WW
WW
YES
WWBBBWWBWW
YES
BWB
BWW
BBB
BBW
NO
YES
BBBWWB
NO
YES
B
B
B
B
B
B
B
W
B
YES
BWWWBWWWB
WWBBBBBWW
WWWWWBBWB
WBWWWWWWW
BBWWWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWWWWWB
YES
WBBW
WWWW
WBBB
BBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 71ms
memory: 3444kb

input:

10000
10 10
?W?WW?W??W
?BWBW?BBWW
?BB?WWW?W?
W?B?WWWWWW
?BWW?WWW?W
BWWWWWWW?W
WBBWW??B??
W??WW?W??W
WWWW?WW?W?
?W?BWW?WW?
10 10
WB?WBBWWWB
?WWWW?WB??
?B?BWW?BW?
WBWBW??W?W
B?WB?WBWWB
WWBWBBWW??
??WBBWBWBW
WWB??WWBWB
B?BWWWWBWW
WW?WWWBWWB
10 10
??W????WW?
?WW?W???W?
??W??WW?W?
WW??WW?WW?
?W??WW?WW?
?...

output:

NO
NO
YES
BBWWWBBWWB
BWWBWWWWWB
WWWBBWWWWW
WWBBWWWWWW
WWBWWWWWWB
WWWWWWWWWW
WBWWWBWBBB
BBWWWWWWBB
WWWWWBBWBB
BWWWBBWWBW
NO
YES
WBBBWBBBWB
WWWBBBBWWB
BWBBWWBWBB
BBBBWWBBBW
WBWBBWBBWW
BBWBBBBBBB
BWWBWWBWBB
BBWBBWBWBB
BBBBBBBWWB
WWBWWBBBBB
YES
BBBBBBWWBB
BBBBBBBBBB
WWBWBBBBBW
WBBWWBBBBB
WBBBWWBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 71ms
memory: 3380kb

input:

10000
10 10
?BBBBWBBB?
??W???WB??
BB?W???BB?
?B???BBB??
W??BB?WBBB
?B?B???W?W
?????BB???
?BW???B???
???BBB??BB
BWBBBBBBB?
10 10
BWW?WWB?BW
??B?WBBBWB
B??BB??BWB
BW?BWB???W
?WB?WWW?W?
B??B??W?BB
?WBB?WBB?B
BB??BBWBW?
WB??WBB?BW
?B???B?W??
10 10
??WWWB??BB
?WW???WBWW
???W??W?WW
?W?B?W?W??
WWB?WBB??W
B...

output:

YES
BBBBBWBBBB
WWWBBWWBBB
BBWWBWWBBB
WBBBBBBBWW
WBWBBWWBBB
WBBBWWWWWW
BBWWWBBWBW
WBWWBBBBBB
BBBBBBWWBB
BWBBBBBBBW
NO
YES
BBWWWBWBBB
WWWBBBWBWW
BBWWWBWWWW
WWWBWWWWBW
WWBBWBBBBW
BWWBWBWWWW
WWBBWWWWWW
WWWWWBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
BWBWWWWWWW
BWWWBWBBBW
WWBWWWWWWW
WWBWBWBWWW
WWWWWWWWWW
WWWWBWWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 57ms
memory: 3372kb

input:

10000
1 100
WWW?BWB?BB?BBW?BWBB?W??B?B?BWWBWB?WWB??BBBBB??BBBBB?BBBWBWWW?B?BBBWW??BBBW???B???W??W??BW?B?B?W??WB?
1 100
?WBW?WB?BBBB?BWBWB???WWB?BBB?BBW?B?B??W?B??BBW??WBBW???WW?BBBB?WWB?WBB???WBBB?BBW?W??BW?B??BBBBBBBWB
1 100
W?????BBB?BB?BB?????BWWWB?B???BB??????B??BWW???B??B?B???????BBB??B?BBB???B...

output:

YES
WWWBBWBBBBWBBWWBWBBBWBBBBBBBWWBWBWWWBWBBBBBBWBBBBBBBBBBWBWWWWBWBBBWWBWBBBWWWBBWWBWWWWWBBWWBWBWWBBWBB
YES
BWBWBWBWBBBBWBWBWBBBBWWBBBBBBBBWWBWBBWWBBBWBBWWBWBBWWWWWWBBBBBWWWBWWBBBWWWBBBWBBWBWWWBWWBBBBBBBBBBWB
YES
WBBWWBBBBBBBBBBBBWWBBWWWBWBBBWBBWBWWWBBWWBWWBWWBWBBWBWWBBBBBBBBWWBWBBBBBBBBBBWBWWBBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 133ms
memory: 3452kb

input:

10000
100 1
W
B
B
?
B
B
B
?
B
B
B
B
W
B
B
B
?
?
B
?
B
B
?
W
B
W
?
B
?
B
W
W
?
W
?
B
?
B
B
?
W
W
B
?
B
B
?
?
W
W
B
B
?
B
B
?
B
?
?
?
W
B
W
B
?
B
W
?
?
B
B
B
B
?
B
?
W
B
B
W
B
?
W
B
B
?
B
B
?
B
?
W
?
B
?
B
B
?
B
W
100 1
?
W
?
W
?
W
W
W
W
W
B
W
?
?
B
B
?
W
?
B
W
W
W
W
?
?
?
?
W
W
B
W
W
W
W
W
?
W
W
W
?
...

output:

YES
W
B
B
B
B
B
B
B
B
B
B
B
W
B
B
B
W
W
B
B
B
B
B
W
B
W
B
B
B
B
W
W
B
W
W
B
W
B
B
B
W
W
B
W
B
B
B
B
W
W
B
B
W
B
B
W
B
B
W
W
W
B
W
B
W
B
W
B
W
B
B
B
B
W
B
B
W
B
B
W
B
W
W
B
B
W
B
B
W
B
B
W
W
B
W
B
B
W
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
B
B
B
B
W
B
B
W
W
W
W
B
B
W
W
W
W
B
W
W
W
W
W
B
W
W
W
W
W
B
W
B
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 62ms
memory: 3292kb

input:

1000
100 10
WWWB?WWW?W
W????????W
WB?W??WW?W
WBB?WWW??B
?WWWW?WW?W
?WWWW?W?WB
?B??W?W???
WW?W?BWWW?
WW?B?W?W?W
????WW??W?
BWB??WWWW?
W??W??WW??
W?WBB??WWW
?WWBBWW?WW
?WBWW?B???
???WWW???W
??WW?WWW??
????W?BW?W
???W?W?W?W
?WW?WW?WB?
BW??WW?WW?
WB?WWWWW?W
??BWW??W?W
W??B?WWWW?
WWW?W??WWW
BBBW??W?W?
??...

output:

NO
NO
NO
NO
NO
NO
NO
YES
WWWWWWWBBW
WBWBWWWWWW
WBBBBWWBWW
WWWWWWWWWB
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWWBWBWBW
BBWWBWBWBB
BBWWBWWWBW
BBWWBWWWWW
BBWBBBWWBW
WWWWWWWWWW
WWWWBWBWWW
WWWBBWWWWB
WWWBWWWWBB
WWWWWBWWBB
WWWBWWWWWW
WWWWWWBWBW
BWWWWWWWWW
BBBBWBWBWB
WBBBWWWBWW
WWWWWWWWWB
WBWWWBWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 59ms
memory: 3452kb

input:

1000
10 100
BBWB??W??B?BWB?BBB??WWWW?B???WBB??WW???WWBW?B??W??BW?BWBBBW?BWBW?WBW?B?WWB??B?B?BBWWWBBBBW?BB???B?WB
??????WWWBWBBB??W??WW??BWBW??W??????WWWB?B??B?????W?B?????W??BBBBWBW??BWWWB???WBWB?BB?WW?B????W?WWB?
WB?BBBW?B??BB?WWW?B??WBB??W?BBW??BB??BB???BB??B??WB??W?B?B?WWWWW?BB??W?W?WBB??B?WWBBB?...

output:

NO
NO
NO
NO
YES
BBBWWBBBBBWWWBWBBWWBWWWWBBBWWBWWWBWWWBBBBBWWWBBBWWWWBBBWBBWWWBWWBBBWBWWBBWBBBBBWWBBBWWWWBBBWBWWWWWBB
WBBBBBWBWWWBBBBBWWBBBWWWBBBWBBBWWWWWWBBBBBBBWWWWWWWBBBBBBBBWWBBWWBWWWWWBBBBBBWBWWBWWWWWBBBWWBWBWWWWW
WBWWBWWBBBWWWWWWWBBWWWWBBWWWBBWWWWBWWWWBWWWWWWBBWWWWBBBBWWWWWWWWWWWBWBWWBWBBWWWWWB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Time Limit Exceeded

input:

100
100 100
?WW?WW??WWW??BBW??WW??W???W?W?W?????W?W?BWBW??WBW????W??BB??BW?W??W????WBW?????WWB??BWW????W??W??WW?
B?????WW???B?BWWWB?WWW?WB?BB??????W??W?BWWW?BB??WWBWB?WWW????WW?W??BB?BBWB?W????W???BWWW??BBWWW???BW
W?BW??????WBB?B????W?BBW????BBW????W?W?????B?B??WW??????WWWWW?W??WW?WBW??W??W????BWWB?...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
WBBBWBBBBBWBBBBWBBBBWBBWBBBWWBBWBBWWWWBWBBBWWBBBBWWBBWBW...

result: