QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#438109#5070. Check Pattern is Badegypt_ioi2024_11TL 2054ms3940kbC++203.3kb2024-06-10 08:29:382024-06-10 08:29:38

詳細信息

Test #1:

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

input:

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

output:

YES
WW
BW
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

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

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
WW
WB
BB
WW
BB
YES
BW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWW
BWWW
WWWW
WWWW
WWWW
WWBW
WWWW
BBWW
YES
WBW
WWW
WBW
WBB
WWW
WWW
WWB
BWW
YES
W
B
W
B
YES
BBWB
WBBB
YES
BBBBBB
WBWBWB
YES
WBWBB
YES
BWBWWB
WWBWWB
BBBWWW
WBWWWW
YES
B
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 85ms
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
W
W
B
W
B
W
B
B
W
YES
BWBB
WWWW
WWWB
BWWB
BWWW
BBWB
WWWW
BBWB
WWWB
YES
WW
WB
BB
YES
WWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWBBB
BWBBWWBWB
WWWWWWWWW
WWWWWWBWW
WWBBWWWWW
WWWWWWWWB
WWWBBWBWW
YES
WBWWWWW
BBBWWBB
BWWWWWW
BBWWWBB
BBBBWWB
WBWBWBB
WWWWWWB
WWWWWWB
BWWWBWW
YES
WW
BW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 78ms
memory: 3696kb

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
WWBBBBB
WBBBBWB
WWBBBWB
BBBBBBB
BBWBBBB
BWWBBBB
YES
WBWWWW
WBBWWB
WWWWWB
BWWBWW
WWWWWW
WBBBBW
WWWWWW
WWWBBW
WWWBWW
WWWWWB
YES
BBWWWW
BBWWBB
YES
BWBWBWWW
YES
WB
WB
BB
BB
WW
YES
WBBBB
WWWWW
BBBWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
BWWB
WWBB
WBBB
WWWB
BWWW
WWWB
WWWB
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 66ms
memory: 3936kb

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
W
YES
WWWBBBBWB
BWBBWBWWW
BBBBWBWBB
WWWWWWWWW
WWWBWBWBW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBB
BWWWWBW
BBBBWBW
YES
BBWWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
WBB
BBB
BWB
BBB
BWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
BBB
BBW
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 78ms
memory: 3864kb

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
W
B
W
W
W
W
B
YES
WBWBWBBBWB
YES
WBWWWWBB
BBWWWBBW
BBBWWWBW
BBWWBBBB
WBWBBBBB
YES
BB
WB
WB
WB
WW
WB
YES
WWWBBWWBWW
YES
BWB
WWW
BWB
BWW
NO
YES
BBBWWB
NO
YES
B
B
B
W
B
B
B
B
B
YES
WWWWWWWWW
WWWWWWBWW
WWWWWWBBB
WBWWWWWWW
WWWWWWBWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WWWB
WWWW
WWWW
BBWW
WWWB
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

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

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
BBWBBBWWWW
BWWWWWWBWW
BWWBBWWWWW
WWBBWWBWWB
WWBBWWWWWB
WWWWWWWWWW
WBWBWBWBBW
WWWWWWWWBW
WWWWBWWWBW
WWWWBBBWBW
NO
YES
WWBBWBBWWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
BBWBBWBBWB
BBBBBBBWWB
BWWWWWBWBB
BBBBBWBWBB
BBBWBBBWBW
BWBWWWBBBB
YES
WBBBBBWWBB
BBWBWBBWBB
BBBBWWBBBB
WWBBBBBBBB
BWWBBWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 2054ms
memory: 3696kb

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
WBBBBWBBBB
WBWBBWWBWW
BBWWWWWBBB
WBBBBBBBWW
WBBBBBWBBB
BBBBWBWWWW
WWWWWBBBWW
WBWBWWBWWB
BBBBBBBWBB
BWBBBBBBBW
NO
YES
WWWWWBBBBB
WWWBBBWBWW
BWWWWBWWWW
WWBBWWWWWB
WWBBWBBBWW
BWWBWBWWWW
BWWWWWWWWW
WWWWBBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBWWW
BWWWWWWWWB
WWBWWBWWWW
WWBBWWWWWW
WWWBBWWBWW
WWWWBWBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 34ms
memory: 3672kb

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
WWWBBWBWBBWBBWBBWBBBWWBBBBBBWWBWBWWWBBBBBBBBBBBBBBBBBBBWBWWWWBWBBBWWBWBBBWBWBBBWWWBBWBBBWWBWBBWWWWBW
YES
WWBWBWBWBBBBBBWBWBBWBWWBBBBBBBBWWBWBWWWWBWWBBWBBWBBWBBBWWWBBBBBWWBWWBBWWBWBBBWBBWBWWWBWWBWBBBBBBBBWB
YES
WBBWBBBBBWBBBBBBBWBBBWWWBWBWWBBBWBWWWBBBWBWWBBBBWBBWBWBBBBBBBBBWBBBBBBBWWBBBBWBWWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 93ms
memory: 3752kb

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
W
B
B
B
B
W
B
B
B
W
B
B
B
B
B
W
W
B
W
B
B
B
B
W
W
B
W
W
B
B
B
B
B
W
W
B
B
B
B
B
B
W
W
B
B
W
B
B
W
B
B
W
B
W
B
W
B
W
B
W
B
B
B
B
B
B
W
B
W
W
B
B
W
B
B
W
B
B
B
B
B
B
B
B
W
W
B
W
B
B
B
B
W
YES
W
W
W
W
W
W
W
W
W
W
B
W
W
B
B
B
W
W
B
B
W
W
W
W
B
W
B
B
W
W
B
W
W
W
W
W
B
W
W
W
W
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: -100
Time Limit Exceeded

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:


result: