QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65366#5070. Check Pattern is BadflowerTL 140ms3528kbC++202.3kb2022-11-29 22:44:042022-11-29 22:44:07

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3444kb

input:

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

output:

YES
BB
WW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 35ms
memory: 3292kb

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
BW
BB
BB
WW
BB
YES
BB
WB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWB
WWWB
BWWW
BWBW
WWBW
WWWW
WWBW
BBBW
WBWW
YES
WBW
WBB
WWB
BBB
WBW
WBW
WWW
BWW
YES
W
B
B
B
YES
BBBB
WWWB
YES
BBBBBB
WWWBWB
YES
WBWBW
YES
BWBBWW
WWBBBB
BBBWBB
WBWWWW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 45ms
memory: 3364kb

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
B
W
W
B
B
B
B
W
YES
BWWB
WWWW
WBWW
WWWB
BBWW
BBWB
WWWW
BWWW
WWWB
YES
BW
BB
BB
YES
BWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
BWBWWWWWB
BBBBBWWWB
WWBBWWWWW
BWWWWWWWB
WWWBWWWWW
WWBBWWWWW
WWBBBBBWW
YES
WBWWWWB
BBBWWBB
BWWWWWW
BBWWWWW
BBBBWWB
WWBBWBB
WWWBWWW
WWWWWWB
BWWBBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
BBBWBBW
WBBBBBB
WBBBBWB
WWWBBWB
BBWWBBB
BBWBBBB
BWWWBBW
YES
WBWWBW
WWWWBB
BWWWWB
BWWWWW
WWWBWW
WBBBWW
WBWWWW
WWWWWW
WWWBWW
WWBBWW
YES
BBBWWW
BBBBBB
YES
BBBWBWWW
YES
WB
WB
BB
BB
BW
YES
WBWWB
WWWWW
BWWWB
WWWWW
WWWWW
BWWBB
WWWWB
NO
YES
WWWW
BBWW
WBBB
WBBB
WWWW
BWBW
WWBB
WWBB
WWWW
WBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBBWBB
WWBBWBBBW
BBBBWWWBB
WWWBBWWWB
WWWBWWWWW
BBWWWBWWW
BWWWWWWWB
YES
BBBBBBW
BWWWWBB
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
BBB
BBB
WWB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 43ms
memory: 3392kb

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
WBBWWBBBWB
YES
BBWWWWBW
BBBWWBBW
BBBWWBBW
BBBBBBBB
WBWWBBBB
YES
BB
BB
WB
WB
WW
WW
YES
WWBBBWWBWW
YES
BWB
BWW
BBB
BBW
NO
YES
BBBWWB
NO
YES
B
B
B
B
B
B
B
W
B
YES
BWWWBWWWB
WWBBBBBWW
WWWWWBBWB
WBWWWWWWW
BBWWWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWWWWWB
YES
WBBW
WWWW
WBBB
BBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 83ms
memory: 3528kb

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
BBWWWBBWWB
BWWBWWWWWB
WWWBBWWWWW
WWBBWWWWWW
WWBWWWWWWB
WWWWWWWWWW
BWWWBBWBBB
BWWWWWWWBW
BWBWBBBWBW
BWWWBWWWBW
NO
YES
WBBBWBBBWB
WWWBBBBWWB
BWBBWWBWWW
BBBBWWBWWW
BBBBBWBBWB
BBBBBBBBBB
BWWWWWBWBW
BWBBBWBWBB
BBBBBBBWBW
WBBWWBBBBW
YES
BBBBBBWWBB
BBBBBBBBBB
WWBWBBBBBW
WBBWWBBBBB
WBBBWWBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 93ms
memory: 3400kb

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
WWWWBWWBWW
BBWWBWWBBB
BBWWBBBBWB
WWWBBWWBBB
WBWBBWWWWW
WWWBBBBBWW
BBWBBWBWWW
WWWBBBBBBB
BWBBBBBBBB
NO
YES
BBWWWBWBBB
WWWBBBWBWW
BBWWWBWWWW
WWWBWWWWBW
WWBBWBBBBW
BWWBWBWWWW
WWBBWWWWWW
WWWWWBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
BWBWWWBBWW
BWWWWWWWWW
WWBWWWWWWW
WWBWWWWWWW
BWWWWBWWWW
WWWWBBWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 58ms
memory: 3396kb

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
WWWBBWBBBBWBBWWBWBBBWBBBBBBBWWBWBWWWBWBBBBBBWBBBBBBBBBBWBWWWWBWBBBWWBWBBBWWWBBWWBWWWWWBBWWBWBWWBBWBB
YES
BWBWBWBWBBBBWBWBWBBBBWWBBBBBBBBWWBWBBWWBBBWBBWWBWBBWWWWWWBBBBBWWWBWWBBBWWWBBBWBBWBWWWBWWBBBBBBBBBBWB
YES
WBBWWBBBBBBBBBBBBWWBBWWWBWBBBWBBWBWWWBBWWBWWBWWBWBBWBWWBBBBBBBBWWBWBBBBBBBBBBWBWWBBWWW...

result:

ok ok (10000 test cases)

Test #10:

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

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
W
W
B
B
B
B
B
W
B
W
B
B
B
B
W
W
B
W
W
B
W
B
B
B
W
W
B
W
B
B
B
B
W
W
B
B
W
B
B
W
B
B
W
W
W
B
W
B
W
B
W
B
W
B
B
B
B
W
B
B
W
B
B
W
B
W
W
B
B
W
B
B
W
B
B
W
W
B
W
B
B
W
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
B
B
B
B
W
B
B
W
W
W
W
B
B
W
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: -100
Time Limit Exceeded

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
WWWWWWWBBW
WBWWWBWWWW
WWWWBBWBWW
WWBWWWWWWB
WBBWBWWWWB
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWBWW
WWWBWWWWWW
WBWWWWBWWW
BBWWBBBBBB
BBWWBWWWWW
BWWWBWWWBW
BWWWBWWWWW
WWWWWWWWWW
WWWBBBWWWB
BWWBWWWWBB
WWWBWWWWBB
WWWBBWWWWW
WWWWWWBWBW
WBWBWWWWBB
BBWBWBWBBW
WBBBWWWWWW
WWWWWWWWWB
WBBWWWWBWW
...

result: