QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432113#5070. Check Pattern is Badegypt_ioi2024_01WA 416ms3868kbC++232.8kb2024-06-06 18:55:142024-06-06 18:55:15

详细

Test #1:

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

input:

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

output:

YES
BW
WW
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

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

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
BB
BB
BW
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
BBWW
WBWW
WWWW
BBBW
WWBB
BWBW
WWWW
WWWW
WBBW
BBWW
YES
WBW
WWW
WBW
WWW
WWW
WWW
WWB
BWB
YES
W
B
W
W
YES
BBBB
WWBB
YES
BBBBBB
WBWWWB
YES
WWWWW
YES
BWBWWW
WWBBWB
BBBWWW
WBWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
W
B
W
YES
BBWW
WBBW
WWBW
BWBB
WWWW
WBWW
WWWW
WWWB
WBWB
YES
WW
BB
BB
YES
WWWBWWB
WBWBBWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWW
YES
WWBWWWBBW
WWWWWWWBB
WWWBBBWBW
BWWWBBBBB
BWWWBWWBW
WWBWWWWWW
WWWWBWBWW
YES
WBWWWWB
BBBWWBB
BWWWWWW
BBWWWWW
WBWBWWB
WWWBWBB
WWWWWWW
WWWWBWW
BWWWBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
BBWWBBW
BBWWBBW
WBBBBBB
WWBBWWB
WBBBBBB
BBWBBBB
BWWWBBW
YES
WBWWWW
WBBWBW
WWWWWW
WWWBWW
WWBBWB
WWWWWW
WWWWBW
WWWWWW
WWWBBW
BWWWWW
YES
WBBBWW
BBWBBB
YES
WBBWBWWB
YES
WB
WW
BW
BB
WW
YES
WBWWW
WWWBW
BBWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BWWW
WWBW
WWBB
BWWB
BWWW
WWWB
WBWW
WWWW
BBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBBWBB
BWBBWBWWW
BBBBWBWBB
WWWWWWWWW
WWWBWWWWW
BBWWWBWWW
BWWWWWWWB
YES
BBBBBBW
BWBWWWW
BBBBBBW
YES
WBWWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBB
WWB
BBB
BBB
BWW
BBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BBW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBBWWBBBWB
YES
WBWBWWBW
WBWWWBBW
BBBWWWBW
BBBBBBBB
WBBWBBBW
YES
WB
WB
WB
BB
WW
WB
YES
WWWBBWWBWW
YES
BWW
BBW
BBB
WWW
NO
YES
WWBBBB
NO
YES
B
B
B
B
W
B
B
W
B
YES
BWWWWWBBW
WWWWBWBWW
WWWWBWBBB
WBWWWWWWW
BBWWWBBWB
WWWWWWBWW
WWWWWWBWW
WWWWBWWWW
YES
WWBB
WWWW
WBWW
BBWW
BWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 131ms
memory: 3608kb

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
WWWWWWBWWW
BWWWWBBWWW
BBWBWWWWWW
WWWBWWBWWB
WWWWWWBWWB
WWWBWWWWWW
WBWWWWWWWB
WWWWBWWWBB
WWBWBBBWWW
WWWWWWBWBW
NO
YES
BBBBWBBBWB
WWWBWBBWWB
BWBBWWBWBB
BBBBWWBBBW
BBWBBWBBWW
BBWBBWWWWB
BWWBWWBBBB
BWWBBWBWBB
WWBBBBBWBW
WWBWWWBBBB
YES
BBWBBBWWBB
BBWBBBBWBB
WBWWBWBBBB
BBBBBBBBBB
BBBBWBBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 133ms
memory: 3612kb

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
BWWWWWWBWW
BBWWWWBBBW
BBBBWBBBBB
WBWBBBWBBB
WBBBWBWWWW
WWWBBBBBWB
WBWWBBBWWW
WWWBBBWWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
BWWWWWWBWW
BWWWWWWWWW
WWWBWWBWBW
WWBBWBBBBW
BWWBWWWWWW
WWWBBWWWBW
WWWWBBWWWW
BBBWWBWWBW
WWBWWWWWBB
YES
BWBWWWWWWW
BWWWBWBWBB
WWBWWWWWBW
WWWWWWWWWW
BWWWWBWWWW
WWWWBBBBWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBWBBBBBWBBWBBWWWWBBBBBWWBWBBWWBWWBBBBBWWBBBBBBBBBWBWWWBBBBBBWWBBBBBWBBWBWWWWBBWBWBWWBBBBWBBWBB
YES
WWBWWWBWBBBBBBWBWBWBWWWBBBBBWBBWBBWBWWWWBWBBBWBBWBBWWWWWWBBBBBBWWBBWBBWBBWBBBBBBWBWBWBWBBWBBBBBBBBWB
YES
WWBWWWBBBWBBWBBWWBBWBWWWBWBWBBBBWWBWBWBBWBWWBWWBBWBBBBWBBWBWBBBBWBBBBBBBBBBBWWWWWBWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 156ms
memory: 3668kb

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
B
B
W
B
B
B
W
B
W
B
B
W
B
W
W
W
W
W
B
B
B
B
W
W
W
B
B
B
B
W
W
W
W
B
B
B
B
B
W
B
B
W
B
W
B
W
B
B
B
W
B
W
B
B
B
B
W
B
B
W
B
B
W
B
W
W
B
B
B
B
B
B
B
W
W
B
B
B
B
B
B
B
W
YES
W
W
B
W
W
W
W
W
W
W
B
W
B
B
B
B
W
W
B
B
W
W
W
W
B
B
W
B
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: 208ms
memory: 3868kb

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
WBWWWWWWWB
WBWBBWWWWW
WWWWWWWWWW
WWWWBWWWWB
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWBWW
WWWBWWWWWW
BBWWWWWWWW
BWWBBBBWBW
BBWWWWBWWW
BBBWWBBBBW
WWWWBBWWWW
WBWWBWWWWB
WWWBBBWWWW
WWWWWWWWWB
WWWBWBWWBB
WWWBWWWWWW
WWWBWWBWBW
WBWWWWWWBB
WWWWWWWBBB
WBBBWWBBWW
WWWWWWBWWB
WBWBWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 200ms
memory: 3684kb

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
BWBBWBBBBWBWBWWBBBWWWWWBBBWWWWWBBWBWBBBBBBWBWWWWWWWWWBBBWWWBBBBBWBBBWWWBWBWBWBBBBBWBBWWBBWBWWWWBWWBB
BWWBBBBBWWBBBBWWWWWBBWWWBBBWBWWBBBBBBBWWWBBBWWBBBWBWWWBBBWWBWWBBBBBWWWBBWWWWWBBWBWWWWWWBWWWWWWBBWBBW
BBWBWWBWWBBBWWWBBBBBBBWWBBBWWWWWBBWBBBWWWBBWWWBWWWWWBWBWBWBBBWWWBWBBWWBWWBBWBBWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 416ms
memory: 3648kb

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

result:

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