QOJ.ac

QOJ

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

詳細信息

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

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

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
BW
BB
BB
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WBWB
WWWW
WBBW
WWWW
BWBW
WWWW
WWBW
WBBW
BBWW
YES
WBW
WBW
WBB
BBB
WBW
WBW
BBB
WWB
YES
W
B
B
W
YES
WBBB
WBBB
YES
BWBBBB
BWWBWB
YES
WWWWB
YES
BWWWBW
WWBWBB
BBBWBB
WBWWWW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 34ms
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
W
B
B
W
B
W
B
B
W
YES
BWBB
WWWB
WBWW
WWWB
BBWW
WBWB
WWWW
BWWB
WWWB
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
BWBWWWBBB
WWBBWWWBB
WBBWWBBBW
WWWWBBWWW
BWWWBWWWW
WWBWWWBWB
WWWWBBBWW
YES
WBWBWWW
BBBBWWB
WWWWWWW
BWWWWWW
BBWBWWB
WBWBWBB
WWWWWWB
WWWWWWW
WWWBBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBBBBBW
WBWBBBB
WBBBWBB
WWBBWWB
BBBBBBB
BBWBWWB
BBBBBBB
YES
WWWWBB
WWBWWB
BWWWWW
BWWWWW
WWWBWB
WBBBBB
WBWWBB
WWWWBW
WWWBBW
WWWBWW
YES
BBBWWB
BBBWBB
YES
WBBWBWWW
YES
WB
WB
BB
BB
WW
YES
WWBBB
WWWWB
BWBWW
WWWWW
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWWW
WWBW
WBBB
WWWW
BWWW
WWBB
WWWW
WBWW
WBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWBBBBBBW
BBBWWBWBB
WWWWWWWWW
WWWBWBWBW
WBWWWWWWW
BBWWBWBWB
YES
WWBBBBB
BWBWWWW
BBBBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBB
BBB
BBB
BBB
BBB
BBW
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BBW
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBWBWBBBWB
YES
WBWBWWBW
WBWWWBBW
BBBWWBBB
BBWWBBBB
WBBBBBBW
YES
BB
WB
WB
BB
WW
WW
YES
WWBWBWWBWB
YES
BWB
BBB
BBB
BBW
NO
YES
BWBBBW
NO
YES
B
B
B
W
B
B
B
B
B
YES
BWWWWWBBB
WWWWBWWWB
WWWWWWBWB
WBWWWWWWW
BBWBWWWWB
WBWWWWBWW
WWWWWWBWW
WWWWWWWWW
YES
WBWB
WWWW
WWWW
WBWW
WWWW
WBWB
...

result:

ok ok (10000 test cases)

Test #7:

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

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
WWWWWWBWWB
BBWWWWWWWW
WWWWWWWWWW
BWWWWWBWWB
WWWWWWWWWW
BWWBBWWBBW
WWWWWWWWBB
WWBWBBBWBB
BWWWBBWWWW
NO
YES
BBBBWBBBWB
WWWBWBBBWB
BWBBWWBWWB
BBBBWWBBWW
WBWBBWBBWB
BBBBBWBBBB
BBWBWWBWBW
BWWBBWBWBB
WWBBBBBWWB
BBBWWBBBWW
YES
WBWBBBWWBB
BBBBBBBWBB
BWWWBWBBBB
WWBBBBBBBB
WWBBWWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
WWWWWWWBWW
BBWWWWBBBW
BBBBWBBBWW
WWWBBBWBBB
WBWBBWWWWW
BBBBBBBWWW
BBWWWBBBWB
WWWBBBWBBB
BWBBBBBBBW
NO
YES
BWWWWBBBBB
BWWBBBWBWW
BBWWWBWBWW
BWWBWWWWWW
WWBBWBBWBW
BWWBWBBWWW
BWWBWWWWWW
WWWWWBWWWW
BBBWWBWWBW
WWBWWWWWBB
YES
BWBWWWWBWW
BWWWBWBBBW
WWBWWWWWWW
WWWWBWWWWW
WWWBBBWBWW
WWWWBWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 31ms
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
WWWWBWBWBBWBBWWBWBBWWWWBWBWBWWBWBWWWBBWBBBBBBBBBBBBBBBBWBWWWWBWBBBWWWWBBBWWWBBWWBWBWWWWBWBBWBWWBBWBW
YES
BWBWWWBWBBBBWBWBWBBWBWWBBBBBBBBWBBBBBBWBBBWBBWWBWBBWBBBWWWBBBBBWWBWWBBBBWWBBBWBBWBWBWBWBBBBBBBBBBBWB
YES
WBBWWWBBBBBBWBBWBBBBBWWWBWBWWWBBWWBBWBBWWBWWWBWBBWBBBWWBWWWBBBBWWBBBBBBBWBBWWWBWWWWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 107ms
memory: 3788kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 264ms
memory: 3580kb

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
WBWBWWWWWB
WBBBWWWWWW
WWWWWWWBWB
BBBWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
WBWWWWBWWW
BBWBBWBBBB
BBWWWWBWWW
WBBWBWBBBW
WWWWBWWWWW
WWWWWWWWWW
WWWBBBWWWW
WWWBWWWWWW
WWWWWBWWBB
WWWBWWWWWW
WWWBWWBWBW
BWWWWWWWBW
WWWWWWWBBW
WBWWWBBBWW
WWWWWWBWWW
WBBWWBBBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WBBBBWWBWWWWBWBBWWBWBWWWBBWWBBBWWWWWWWBWBWBBWBWBWWWWBWWWWBWBWWBWBBBBWWWWBWBWWBWBWWWBBBWWWBWWBWWWBWBW
BBBBWWWBWWBWWWWWWBBBBWWWBWWWBBBBBWBBBWBBBBBWWWWBWWWBBBWBBBBBBWBWBWBBWWWWWWWWBBWWWBWWBWWWWBWBBWWWWWBW
WBWWWBBBBBBWWBWBWBBWWWWBBWBBBBBBBWBBWWWBBWWWBWWWWWWWWBBBBBBWBWWWBBBBWBBWBBBBBWWBBB...

result:

ok ok (1000 test cases)

Test #13:

score: -100
Wrong Answer
time: 244ms
memory: 3736kb

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

result:

wrong answer There is a check pattern in (48, 45) (test case 81)