QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432090#5070. Check Pattern is Badegypt_ioi2024_01WA 7467ms3780kbC++233.6kb2024-06-06 18:24:072024-06-06 18:24:07

详细

Test #1:

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

input:

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

output:

YES
WB
WW
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

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

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
BW
WW
BB
YES
WB
WB
BB
BW
WW
WB
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BWWW
WWWB
WWWB
WBWW
WWWB
WWWW
WWWW
WWWW
WWBW
WBBW
YES
WBW
WBW
WWW
WWW
WBW
WWW
BWB
BWB
YES
W
B
B
B
YES
WBBB
WWBB
YES
BWBBBB
WWWWWB
YES
WWWWW
YES
BWWWBW
WWBWBB
BBBWWW
WWWWBW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
B
W
W
B
W
YES
BWWB
BBBB
WBWW
WWWB
BBWW
WBWB
WWWW
BWWB
BWWW
YES
WW
WB
BB
YES
WWWBWWB
WBWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWWWWWBBB
WWBWBWWWW
WBBWBBBWW
WWWWWBBWW
WWBBWWBBW
WWBBWWBWW
WWWBBWBWB
YES
WBWWWWB
BBBWWBB
BWWWWWW
BBWWWBB
WBWBWWW
WWWBWBB
WWWWWWW
WWWWWWW
WWWWBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBBWBBW
WBWWBBW
WBBBBBB
WWBBWBB
BBBBBBB
BBWBWWB
BWWBBBB
YES
WBWWBW
WWWWBW
WWWWWW
BWWBWW
WWBBWB
WBBWWW
WBWWBW
WWWBBW
WWWBWW
BWBBWW
YES
WBWWWW
BBWWBB
YES
BWBWBBWB
YES
WB
WW
BW
BB
WW
YES
WWWWB
WWWBB
WBWWB
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWWW
WWBB
WWWW
WWWW
BWBW
WWBB
WBBW
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBWWBB
WWBBBBWBW
BBBWWBWBB
WWWWWWWWB
WWWBWWWWW
WBWWWBWWW
BBWWWWWWB
YES
BWBBBBW
BWBWWWW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
WBB
BBB
WWB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
BBW
BBB
BWB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 41ms
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
W
B
W
W
B
W
B
YES
WWWBWWBBWB
YES
WBWBWWBB
WBWWWBBW
WWWBBBBW
BBWBBBBB
WBWWBBBB
YES
BB
BB
WB
BB
WW
WB
YES
WWWWBWBBWB
YES
BWW
BBW
BBB
BBW
NO
YES
WBBWBW
NO
YES
B
B
B
W
W
B
B
W
B
YES
BWWWWWWWW
WWWBBWBWB
WWWWBWBBB
WBWWWWWWW
WBWWWWWWB
WWWWWBBWW
BWWWWWBWW
WWWWBWWWW
YES
WWBB
WWWW
WWWW
BBWB
BWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 180ms
memory: 3720kb

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
BBWWWWWWWW
WWWWWBWBWB
WWWWWWWWWW
WWWBWWWWWB
WWBBWWBWWB
BWWBWWWWWW
BWBBWBWWWW
WWWWWWWWBW
WWWWBWWWWW
WWWWWWBBWW
NO
YES
WBBBWBBWWB
WWWBWBBWWB
BWBBWWBBBB
BBBBWWBBBW
WBBBBWBBWW
BBBBBBBWWB
BWWBWBBWBB
BBBBWWBWBB
WWBBBBBWWB
BWBWWBBBBB
YES
BBWBBBWWBB
BWWWWBBWBB
WWWWWWBBBB
WWBWBBBBBB
WBBBBBBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
WWWBWWWBWB
BBWWWWBBBB
BBBWWBBBWB
WBBBBBWBBB
WBWBBWWWWW
BBBBBBBBBB
WBWWBBBWBB
WWWBBBBBBB
BWBBBBBBBW
NO
YES
BWWWWBBBBB
WWWBWBWBWW
WWWWWWWWWW
WWWBWWWWBW
WWBBWBBWWW
BWWBWWWWWW
BWBBWWWWBW
WWWWWBWWWW
BBBWWBWWBW
WBBWWWWWBB
YES
WWBWWWWWWW
WWWWBWWBBB
WWBWWWWWWW
WWBBWWWWWW
WWWBBBWBWW
WWWWWBBBWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWWBWBWBBBBBWWBWBBWWBBBBBBBWWBWBBWWBWWBBBBBBBBBBBBWBBBWBWWWBBWBBBWWBBBBBWWWWBBBBWBBWWBBWBBBBWWWBWBB
YES
WWBWBWBBBBBBWBWBWBWWWWWBWBBBWBBWWBBBWBWWBBWBBWBWWBBWWBWWWWBBBBWWWBWWBBBBWWBBBBBBWWWBWBWWBBBBBBBBBBWB
YES
WWWBWBBBBBBBBBBBWWWBBWWWBWBWWWBBBBBBWBBBWBWWWWWBBBBBBBBWBBWWBBBBBBWBBBBBBBBWBWBBWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 1116ms
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
WWWBWWWBBW
WBWBWWWWWW
WBWWWWWBWW
WWWWWWWWWW
BBBWBWWWWB
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWBWW
WWWWWWWWWW
WWWWWBBWBW
BBWWBBWWBW
BBWWBWWWWW
WWWBBBWBBW
WWWWWWWBWW
WWWWWWWWWB
WWWBWBWWWB
WWWWWWWWWW
WWWBWWWWBB
WWWBBWWWWW
WWWWWWBWBW
BWWBWWWWBW
BWWWWWWBBB
BWBBWWWWWW
WWWWWWWWWW
WBBBWBWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 1012ms
memory: 3780kb

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
WWBWWWWWBBWWWWBWWBWBBWWWBBWBBWBWWBBBWWBWWBWBWBWWWWWWWBBWBWWWBBBBBWWWWBWWBBWBBBWBBBWBWWWBWWBBBWWBBWWB
BBBBWBWWWWWBWBBBWBBBWWWWWWWWBWWWBBBBBBBBWWWBWWWBBWWBWBWWWWWBBBWWBBBBWBBWBWWBWBWWWWWBWWWWWWWBWWBBWWWW
WWWWWBBWBBWBBBBBBBWBWBWBWWBBBWBWBBBWBWWWWBWWWWBBWWWWWBBBBBBBWWWWBBBBWWBWBWBBWWWWBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 7467ms
memory: 3728kb

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

result:

wrong answer There is a check pattern in (17, 31) (test case 81)