QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432088#5070. Check Pattern is Badegypt_ioi2024_01TL 1018ms3800kbC++234.0kb2024-06-06 18:21:372024-06-06 18:21:37

詳細信息

Test #1:

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

input:

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

output:

YES
BB
BB
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 41ms
memory: 3676kb

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
WB
BB
YES
BW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWB
WWWW
BBWW
WWWB
BWWW
WWWW
BWWW
WWBW
WWBW
YES
WBW
WBW
WBW
WBW
WBW
WBW
WWW
WWW
YES
W
B
W
B
YES
WBWB
WWWB
YES
BBWBBB
BBWWWB
YES
WWWBB
YES
BWWWWW
WWBBWB
BBBWWB
WBWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 40ms
memory: 3728kb

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
B
B
W
B
B
B
W
YES
BBWW
WBBW
WBWW
WWWB
BWWW
BBWB
WWWW
WBWB
WWWB
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWW
YES
WWBWWWWWB
WWWWBWWWW
WWBWWWBWW
BWWWWWWWW
WWBBWWWWW
WWWWWWBWW
BWBWBBBWW
YES
WBWWBWW
WBBWWWW
WWWWWWW
BWWWWBB
BBWBWWW
WWWBWBB
WWWWWWB
WWWWWWW
WWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 40ms
memory: 3792kb

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
BBBBBBW
BBWBBBW
WBBBWBB
WWWBWBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WBWWBW
WWWWWW
BWWWWB
WWWBWW
WWWBWW
WBWBBW
WWWWBB
WWWBBW
WWWWWW
BWWWWB
YES
BBWWWB
BWWWBB
YES
BWBWBBWB
YES
WB
WW
BW
BB
WW
YES
WWWBW
WWWWW
BWBWB
WWWWW
WWWBW
BWWBB
WWWWB
NO
YES
WWWW
WWWW
WBBW
WWBW
WWWW
BWWW
WWBB
WWWW
WWWW
BBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 41ms
memory: 3732kb

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
WWWBBBBWB
BWBBWBWWW
BBBWWWWBW
WWWWBWWWW
WWWBBBWBW
BBWWBBWWW
BBWWWWWWB
YES
BBBBBBB
BWBWWWW
BWBBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBW
WBB
BBB
BBB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WWW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBBWBWWBWB
YES
WWWBWWBB
BBWWWBBW
BBBBWBBB
BBBBBBBB
WBBWBBBW
YES
WB
BB
WB
BB
WW
WW
YES
WWBWBWBBWW
YES
BWB
WWB
BBB
WWW
NO
YES
WWBWBW
NO
YES
B
B
B
W
W
B
B
B
B
YES
BWWWWWWWW
WWBWBBWWW
WWWWWBBWW
WBWWWWWWW
BBWWWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWWWWWW
YES
WWBW
WWWW
WBWB
WBWW
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 179ms
memory: 3660kb

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
WBWWWWBWWW
WWWWWWWWWB
BWWBWWWWWB
WWWWWWBWWW
WWWWWWBWWB
BWWWWWWWWW
BWWBWBWBBB
WWWWWWWWBB
WWWWWBWWBW
WWWWBBBWWW
NO
YES
WBBBWBWWWB
WWWBWBBBWB
BWBBWWBBWB
BBBBWWBBWW
BBWBBWBBWW
BBWBBBBBBB
BWWBWWBBBW
BBWBWWBWBB
WBBBBBBWWW
WBBWWBBBBW
YES
WBWBBBBWBB
BBBBBBBWBB
WWWWBBBBBB
WWBBBBBBBB
WBBBBBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 177ms
memory: 3676kb

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
BWWBBWWBBB
BBWWWWBBBW
BBWWBBBBWW
WBBBBBWBBB
WBBBWBWWBW
BBWWWBBWBW
WBWWWBBWWW
WWWBBBBWBB
BWBBBBBBBW
NO
YES
BBWWWBBBBB
WWWBWWWBWW
WBWWWWWBWW
WWWBWWWWWW
WWBBWBBWBW
BWWBWBWWWW
WWWWWWWWWW
WWWWBBWWWW
WBBWWBWWBW
WBBWWWWWBB
YES
BWBWWWBBWW
WWWWWWBWWW
WWBBWWWWWW
WWWBBWWWWW
BWWBBWWWWW
WWWWWWBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 32ms
memory: 3800kb

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
WWWBBWBBBBBBBWWBWBBBWBBBBBWBWWBWBBWWBWBBBBBBWWBBBBBBBBBWBWWWWBBBBBWWBBBBBWWBWBBBBWWWWWBBWWBWBWWWBWBW
YES
WWBWWWBBBBBBWBWBWBWWWWWBBBBBBBBWWBBBWWWBBWWBBWBWWBBWWWWWWBBBBBBWWBBWBBWWBWBBBWBBWWWBWBWBBBBBBBBBBBWB
YES
WWBWWWBBBBBBWBBBWWBBBWWWBWBWWWBBWBWBWBBBBBWWBBWBWBBWBWBWWWBBBBBWBBBBBBBWWBBWBWBBWWBWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 97ms
memory: 3680kb

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
B
W
B
B
B
B
B
W
B
W
B
B
B
B
W
W
W
W
B
B
W
B
B
B
W
W
B
W
B
B
W
B
W
W
B
B
W
B
B
B
B
B
B
W
W
B
W
B
B
B
W
W
B
B
B
B
B
B
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
W
W
B
W
W
W
W
W
W
W
B
W
W
W
B
B
B
W
W
B
W
W
W
W
W
W
W
B
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: 1018ms
memory: 3732kb

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
WBWBWBWWWW
WBBBBBWWWW
WWBWWWWBWB
WBBWBWWWWB
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWBWBW
BBWWWWBWWW
BWWWBWBWBW
BBWWWWBWWW
BBBWBWBBBW
BWWWBWWWWW
WWWWBWBWWW
WWWBBWWWWB
WWWBWWWWWW
WWWWWBWWBW
WWWBWWWWWW
WWWWWWWWBW
WBWBWBWWWW
WBWBWBWBWB
BBWWWWWWWW
WWWWWWWWWW
WBWWWBBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 929ms
memory: 3676kb

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
BBBBWBBWBWWWWBBWBBWWWBWWBBBBBBWWWBBBBBBWBBBBWWWBWWWWWWBBBWWWWWBBWBWBWWWBBBWWWBWBBBWBBBBWWWWBWWWBWWBB
WWBBWBWWWWWBBBWWBWWBWWWBBWBWBWWWBBWBBWBBBWWBWBBBBBBWWBBBWWWBWWBWWWWWWBWWWBWWWWWWWBBBWWWWWWWWWBBBWBBW
WWWBWBBWWWBBBWWWBBWBWWWBWWBWWWBBBBWWWWWWWWBBWWBWBWBWBBBBWWWWWWWWBBBBWWWWWWWBWWBWBB...

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
WBWWWBBWBBWWBBWBWBBBBWBBWBBBWBBWBBWBWBBBBWBBBBBBBBBBWWWW...

result: