QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432102#5070. Check Pattern is Badegypt_ioi2024_01WA 500ms3848kbC++234.0kb2024-06-06 18:35:512024-06-06 18:35:51

详细

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 36ms
memory: 3716kb

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
BB
BB
WW
BB
YES
BB
BB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WBWW
WWWB
WWWW
BBBW
WWBB
WWWW
WWWW
WWBW
WBBW
WWWW
YES
WBW
WWW
WWW
BBW
WBW
WBW
BBB
BWW
YES
W
B
W
B
YES
BBBB
WWWB
YES
BWWBBB
WWWBWB
YES
WWWWB
YES
BWBWWB
WWBWBB
BBBWBW
WWWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BWW
WWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
W
B
B
W
B
W
YES
BWWW
BWWW
WWWB
BWWB
BBWW
BBWB
WWWW
BBWB
WWWW
YES
WW
WB
BB
YES
WWBBWWB
BWWWWWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
WWWWWWBBW
BBWWBWWWW
WWWBBWWBW
BWWWWWWWW
WWBWWWBWW
WWWWWWWWW
BWBWWBWWW
YES
WBWBWWW
BBBBWBW
BWBWWWW
BWWWWWW
BBWBWWB
WBWBWBB
WWWBWWW
WWWWWWB
WWWBBWW
YES
WB
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 36ms
memory: 3776kb

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
BBWBBBW
WBWBBBB
WBBBBWB
WWWBBBB
WBWBBBB
BBWBWBB
BBWBBBW
YES
WWWWWB
WWWWBB
BWWWWB
WWWWWW
WWWWWB
WWWBWB
WBWWWB
WWWBWW
WWWWWW
BWWWWB
YES
BBWBWW
BWWBBB
YES
WBBWBWWB
YES
WB
WW
BW
BB
WW
YES
WWWWW
BWWWW
BBWWW
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
BWBB
WWBB
WWWB
WWWB
BWWW
WWBB
WBBW
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 38ms
memory: 3772kb

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
WWWBBWBBB
WWBBBBBBW
BBBBWBWBW
WWWWWWWWW
WWWBBBWWW
WBWWBWWWW
BBWWBWWWB
YES
WWBBBBB
BWWWWBW
BBWBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBB
NO
YES
WBB
WWB
BBB
BBB
BWB
BWW
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
WBW
WBB
BBB
BBB
BWB
YES
WW
WB
BB
WW
WB
BB
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: 33ms
memory: 3848kb

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
WBWBBWWBWB
YES
WBWWWWBB
BBWWWBBW
BBBBBBBB
BBBWBBBB
WBWWBBBW
YES
BB
BB
WB
WB
WW
WW
YES
WWWWBWBBWW
YES
BWW
BWB
BBB
WBW
NO
YES
WBBBBB
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWWWWBW
WWWWWWWWW
WWWWWBBWB
WBWWWWWWW
WWWWWBBWW
WBWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WBWB
WWWW
WWWW
WBWB
WWWB
WBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 137ms
memory: 3796kb

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
WWWWWWWWWW
BWWWWWBWWB
BBWBWWWWWB
WWWWWWWWWB
WWWBWWBWWB
WWWWWWWWWW
WBBBBWWWWW
WWWWBWWWBB
BWBWWWWWBB
BWWWBWBBBW
NO
YES
WBBBWBWWWB
WWWBBBBWWB
BWBBWWBWWW
BBBBWWBWWW
WBBBBWBBWW
BBWBBWWBBB
BWWWWWBBBW
BWBBWWBWBB
BWBWWBBWWB
BBBWWBBBWB
YES
WBWBBBWBBB
BBBBBBBBBB
BBWBWBBBBB
WBBBWBBBBB
WBBBBBBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 140ms
memory: 3716kb

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
WWWWWWWBBB
BBBWWWBBBB
WBBBBBBBWB
WWWBBWWBBB
WBBBWWWWBW
BBWWWBBWWW
WBWWWBBBBW
WWWBBBBBBB
BWBBBBBBBB
NO
YES
BBWWWBWBBB
BWWWWWWBWW
BWWWWWWWWW
BWWBWWWWWB
WWBBWBBBWW
BWWBWWBWWW
BWWWWWWWBW
WWWWBBWWWW
WBWWWBBWBW
WBBWWWBWBB
YES
WWBWWWBBWW
BWWWWWWWWW
WWBBWWWWBB
WWBBBWWWWW
WWWWBWWBWW
WWWWWWBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 65ms
memory: 3716kb

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
WWWBBWBWBBWBBWBBWBBWWBWBBBWBWWBWBWWWBWBBBBBBBBBBBBBWBBBWBWWWWBWBBBWWBBBBBWBWBBWBBWWWWWBBWBBWBWWWBWBB
YES
BWBWWWBWBBBBBBWBWBWWBWWBWBBBWBBWBBWBWBWWBBWBBWBWWBBWBBWWWWBBBBBWWBWWBBBWWWBBBBBBWWWWBBWBBBWBBBBBBBWB
YES
WWWBWBBBBBBBBBBWWWWBBWWWBBBBBBBBBBWWBBBWWBWWWWBBBWBBBWBBWBBBBBBWWBWBBBBBWBBWBWBBWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 124ms
memory: 3724kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 256ms
memory: 3704kb

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
WBWWWWWBBW
WBWWWBWWWW
WBBBWWWWWW
WWWWWWWWWB
BBWWBWWWWB
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWBWWW
BBWWBWWWWB
BBWWBBWWBB
BBWWBWWWWW
WWWWWWWWBW
WWWWBBWWWW
WBWWWWWWWW
WWWBWWWWWB
WWWBWWWWWB
WWWWWBWWBB
WWWBWWWWWW
WWWBWWWWBW
WWWBWBWWBB
BWBBWBWBBW
BBBWWWWBWW
WWWWBWWWWB
WBBWWWBWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 258ms
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
WWBBBBWWBBBWBWWWWWBBWBWWBBBWBBBBBBBBBWWWBWWBBWWBWWWWWBBBWBWBBWBBBWBBBBBWWWWWBBBWWWWBBWWWWBBWWWWWBWWW
BWWBBBBWWWBWBWBWBBBBWWWBBWWWBBBWBBWWWWWBBBWWWWWBWWWWBBBBWBBBWWWWBWWBBWWWWWBBBWWWBBWWWWBWWBWWBBWWWWWW
BWWWBWWWWWWWWWWWWBBWWWWBWWWBBWWWBBWBBWBBBWWWBWBBBBBWWWBBWBWWWWWBBBBBWWBWBBBWWWWBBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 500ms
memory: 3788kb

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

result:

wrong answer There is a check pattern in (0, 4) (test case 81)