QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432092#5070. Check Pattern is Badegypt_ioi2024_01WA 263ms3732kbC++233.6kb2024-06-06 18:25:242024-06-06 18:25:25

详细

Test #1:

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

input:

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

output:

YES
WW
BB
NO
YES
BWB
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

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

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
WB
BB
YES
BB
WB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BBWW
WBWB
WWWB
BWWW
BWBW
BWBW
WWWW
WWBW
BWWW
WWBW
YES
WBW
WBB
BBB
BBW
WWW
WBW
WWW
BWB
YES
W
B
W
W
YES
BBBB
WWBB
YES
BWBBBB
BWWWWB
YES
WWWWB
YES
BWWWWW
WWBWWB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
B
W
B
B
W
YES
WWBB
BBBB
WBBW
WWBB
BWWW
BBWB
WWWW
WBWB
WBWB
YES
WW
WB
BB
YES
WWBBWWB
BWWBBWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
WWWWWWBWW
BBWWBWBWB
WWWBBBBWW
WWWWWWBWW
WWWWWWWWW
BWBBWWWWW
BWBBWBBWW
YES
WBWWWWB
BBBBWWW
BWWWWWW
BBWWWBW
BBBBWWW
WWBBWBB
WWWBWWB
WWWWWWW
WWWWBWW
YES
WB
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 33ms
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
WBWBBBW
BBBBBBW
WBBBBBB
WWWBWBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WWWWBB
WWBWBW
WWWWWW
WWWBWW
WWBBWB
WBBBBB
WBWWWW
WWWBWW
WWWWWW
BWBWWW
YES
BBBWWB
BWBBBB
YES
WWBWBWWB
YES
WB
WW
BW
BB
WW
YES
WWWWW
BWWBB
WWWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WBBW
WWBW
WBBB
WWWB
BWWW
WWWB
WWBB
WWWW
WBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWBBBB
WWBBBBWWW
BBBBWBWBB
WWWBWWWWB
WWWBBBWWW
WBWWBBWWW
BBWWWWWWB
YES
BBBBBBW
BWBWWBW
BWBBWBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
WWB
BBB
BWB
BWB
BWW
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
BBW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBBBWBWBWB
YES
WBWBWWBB
BBWWWBBW
BBBWBBBB
BBWWBBBB
WBBBBBBW
YES
BB
BB
WB
WB
WW
WW
YES
WWWBBWBBWB
YES
BWB
BBB
BBB
WWW
NO
YES
BWBWBB
NO
YES
B
B
B
W
W
B
B
B
B
YES
BWWWWWBWB
WWBWWWBWW
WWWWWWBWW
WBWWWWWWW
WWWBWBBWW
WWWWWBBWW
BWWWWWBWW
WWWWBWWWW
YES
WBBW
WWWW
WWWB
BBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 116ms
memory: 3692kb

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
WWWBBBBWWW
BWWBWBWWWW
BWWWWWWBWW
WWWBWWWWWW
WWWBWWBWWW
BWWWWWWWBW
WWBWBWWWWW
WWWWBWWWBW
WWWWBWBWWW
BWWWWWBBWW
NO
YES
BBBBWBWBWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
WBBBBWBBWB
BBBBBWWWWB
BBWBWWBBBB
BBBBWWBWBB
BBBWWBBWBB
BWBWWWBBBB
YES
WBWBBBBWBB
BBBBWBBBBB
WBBBWBBBBB
WWBBWBBBBB
BWWBWWBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 126ms
memory: 3644kb

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
WBBBBWBBBW
BBWBBWWBBW
BBWWBBBBBW
WBBWWBBBBW
WWBBBBWBBB
BBBBWWWWWW
BBWBWBBBWB
WBWBWWBWWW
BBBBBBBWBB
BWBBBBBBBW
NO
YES
WWWWWBBBBB
WWWBWBWBWW
WBWWWBWWWW
WWWBWWWWBB
WWBBWBBWBW
BWWBWBWWWW
BWWWWWWWBW
WWWWBBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBBWW
BWWWBWWBBW
WWBWWWWWBB
WWBWWWBWWW
WWWWWWWWWW
WWWWBWBWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 31ms
memory: 3644kb

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
WWWWBWBWBBBBBWBBWBBBWBWBBBBBWWBWBBWWBWWBBBBBBWBBBBBWBBBWBWWWBBWBBBWWWBBBBWWWWBBBWWBWWBWBWBBWBBWWWWBW
YES
WWBWBWBWBBBBWBWBWBWWBWWBWBBBBBBWWBBBWBWBBWBBBWBWWBBWBBWWWBBBBBWWWBWWBBBBBWBBBWBBWWWWBBWBBBBBBBBBBBWB
YES
WBWBBWBBBBBBBBBBWWBWBWWWBWBBWBBBWBWBBBBWBBWWBWWBBWBBBWWWWBBWBBBBWBWBBBWBWBBWBWWWWBWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 112ms
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
B
B
B
B
B
B
W
B
W
W
B
B
B
W
W
B
W
B
B
W
B
B
W
W
W
B
B
B
B
W
W
W
W
B
B
B
B
B
W
B
W
B
W
W
B
W
B
W
B
W
W
B
B
B
B
B
B
B
W
W
B
B
W
B
B
W
B
B
W
B
B
B
B
W
W
B
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
W
B
W
W
W
W
W
W
B
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: 263ms
memory: 3680kb

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
BBWBWWWBWW
WBWBWWWWWW
WWWWWWWWWW
WWWWWWWBWB
WWWWBWWWWB
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWBWW
WWWWBWWWWW
WWWWWWBWBW
WWWWBBBBBW
BBWWBWBWWW
WWWWWWBWBW
WWWWBWWWWW
WWWWBWWWBW
WWWBBWWWWW
WWWBWWWWBB
WWWWWBWWBW
WWWBWWWWWW
WWWWWWWWBW
BBBWWWWWWW
BBWWWWWBBW
BBWBWWBBWW
WWWWWWBWWW
WBBBWWBBBW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BBBWBWBWWBBWWBWBBBBWWWWBBBBWBWBWBWWWWBBWBWWBBBBBWWWWBWWBBBWWWWWBBBBWBWBBBWWBWBBWWBBBBBWWBBWBBWWBBWWW
WBBBBWBBWWBBWBBBBWWWWWWWBWBWBBBWBWBBWBBWBWWBBWBWWBBWBWWBBWWBWBWBBBWWBBBBWWWBWBWWBBWBBWWBBBWWBWBBWWWW
BBWWWWBWWBBWWWWBBWBBBBWWBBBBBBWWWWWWWBBBBBBBWWBBWBWWWWBBBWBBWWWBWWWWWWBWWWBBWWWWBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 109ms
memory: 3732kb

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

result:

wrong answer There is a check pattern in (19, 73) (test case 81)