QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#835964#9926. Flipping Pathsucup-team4527#TL 2ms4784kbC++204.2kb2024-12-28 15:43:052024-12-28 15:43:06

詳細信息

Test #1:

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

input:

4
3 3
WBB
BWB
BBW
1 5
WWWWW
2 2
BB
BB
4 1
W
B
B
W

output:

YES
400
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DD...

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 2ms
memory: 4652kb

input:

323
1 2
BB
1 2
BW
1 2
WB
1 2
WW
2 1
B
B
2 1
B
W
2 1
W
B
2 1
W
W
1 3
BBB
1 3
BBW
1 3
BWB
1 3
BWW
1 3
WBB
1 3
WBW
1 3
WWB
1 3
WWW
2 2
BB
BB
2 2
BB
BW
2 2
BB
WB
2 2
BB
WW
2 2
BW
BB
2 2
BW
BW
2 2
BW
WB
2 2
BW
WW
2 2
WB
BB
2 2
WB
BW
2 2
WB
WB
2 2
WB
WW
2 2
WW
BB
2 2
WW
BW
2 2
WW
WB
2 2
WW
WW
3 1
B
B
B
3 ...

output:

YES
399
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

result:

ok ok (323 test cases)

Test #3:

score: 0
Accepted
time: 2ms
memory: 4524kb

input:

278
2 4
BWBW
WWBB
2 4
BWBW
WWBW
2 4
BWBW
WWWB
2 4
BWBW
WWWW
2 4
BWWB
BBBB
2 4
BWWB
BBBW
2 4
BWWB
BBWB
2 4
BWWB
BBWW
2 4
BWWB
BWBB
2 4
BWWB
BWBW
2 4
BWWB
BWWB
2 4
BWWB
BWWW
2 4
BWWB
WBBB
2 4
BWWB
WBBW
2 4
BWWB
WBWB
2 4
BWWB
WBWW
2 4
BWWB
WWBB
2 4
BWWB
WWBW
2 4
BWWB
WWWB
2 4
BWWB
WWWW
2 4
BWWW
BBBB
2 ...

output:

NO
NO
NO
NO
NO
NO
YES
399
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR
DRRR...

result:

ok ok (278 test cases)

Test #4:

score: 0
Accepted
time: 2ms
memory: 4592kb

input:

333
3 3
BBW
WWB
BWB
3 3
BBW
WWB
BWW
3 3
BBW
WWB
WBB
3 3
BBW
WWB
WBW
3 3
BBW
WWB
WWB
3 3
BBW
WWB
WWW
3 3
BBW
WWW
BBB
3 3
BBW
WWW
BBW
3 3
BBW
WWW
BWB
3 3
BBW
WWW
BWW
3 3
BBW
WWW
WBB
3 3
BBW
WWW
WBW
3 3
BBW
WWW
WWB
3 3
BBW
WWW
WWW
3 3
BWB
BBB
BBB
3 3
BWB
BBB
BBW
3 3
BWB
BBB
BWB
3 3
BWB
BBB
BWW
3 3
BWB
...

output:

YES
399
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DD...

result:

ok ok (333 test cases)

Test #5:

score: 0
Accepted
time: 0ms
memory: 4652kb

input:

266
3 3
WWB
WWW
WWW
3 3
WWW
BBB
BBB
3 3
WWW
BBB
BBW
3 3
WWW
BBB
BWB
3 3
WWW
BBB
BWW
3 3
WWW
BBB
WBB
3 3
WWW
BBB
WBW
3 3
WWW
BBB
WWB
3 3
WWW
BBB
WWW
3 3
WWW
BBW
BBB
3 3
WWW
BBW
BBW
3 3
WWW
BBW
BWB
3 3
WWW
BBW
BWW
3 3
WWW
BBW
WBB
3 3
WWW
BBW
WBW
3 3
WWW
BBW
WWB
3 3
WWW
BBW
WWW
3 3
WWW
BWB
BBB
3 3
WWW
...

output:

NO
NO
NO
NO
YES
399
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
DDRR
...

result:

ok ok (266 test cases)

Test #6:

score: 0
Accepted
time: 1ms
memory: 4528kb

input:

245
4 2
WW
BB
WB
BW
4 2
WW
BB
WB
WB
4 2
WW
BB
WB
WW
4 2
WW
BB
WW
BB
4 2
WW
BB
WW
BW
4 2
WW
BB
WW
WB
4 2
WW
BB
WW
WW
4 2
WW
BW
BB
BB
4 2
WW
BW
BB
BW
4 2
WW
BW
BB
WB
4 2
WW
BW
BB
WW
4 2
WW
BW
BW
BB
4 2
WW
BW
BW
BW
4 2
WW
BW
BW
WB
4 2
WW
BW
BW
WW
4 2
WW
BW
WB
BB
4 2
WW
BW
WB
BW
4 2
WW
BW
WB
WB
4 2
WW
B...

output:

NO
NO
YES
399
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
DDDR
D...

result:

ok ok (245 test cases)

Test #7:

score: 0
Accepted
time: 1ms
memory: 4572kb

input:

200
5 3
BBB
BBB
WBW
BBW
BBW
5 3
BBB
BBB
WBW
BBW
BWB
5 3
BBB
BBB
WBW
BBW
BWW
5 3
BBB
BBB
WBW
BBW
WBB
5 3
BBB
BBB
WBW
BBW
WBW
5 3
BBB
BBB
WBW
BBW
WWB
5 3
BBB
BBB
WBW
BBW
WWW
5 3
BBB
BBB
WBW
BWB
BBB
5 3
BBB
BBB
WBW
BWB
BBW
5 3
BBB
BBB
WBW
BWB
BWB
5 3
BBB
BBB
WBW
BWB
BWW
5 3
BBB
BBB
WBW
BWB
WBB
5 3
BBB
...

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

result:

ok ok (200 test cases)

Test #8:

score: 0
Accepted
time: 0ms
memory: 4740kb

input:

200
5 4
BWWB
WBWW
WBWW
WBWW
WBBW
5 4
BWWB
WBWW
WBWW
WBWW
WBWB
5 4
BWWB
WBWW
WBWW
WBWW
WBWW
5 4
BWWB
WBWW
WBWW
WBWW
WWBB
5 4
BWWB
WBWW
WBWW
WBWW
WWBW
5 4
BWWB
WBWW
WBWW
WBWW
WWWB
5 4
BWWB
WBWW
WBWW
WBWW
WWWW
5 4
BWWB
WBWW
WBWW
WWBB
BBBB
5 4
BWWB
WBWW
WBWW
WWBB
BBBW
5 4
BWWB
WBWW
WBWW
WWBB
BBWB
5 4
BW...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
400
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDD...

result:

ok ok (200 test cases)

Test #9:

score: -100
Time Limit Exceeded

input:

5
200 200
WBWWWBWBWWWWBWWWBBBBBBWBWWBWWBBWBWWBWBBBWBBWBBWBWBBWWWWWWBWWWBBWBWBWBWBBWBWWBWWBWBBBWWWBWBBWWBBBBBWWBBBBWWBBWBWWWBBWBWBWWWWBBWBWWBWWWWWBWWBBBBBWBBWBWWWWWBWWWBWBWWBBBBWWBWWWWBWBBWBWBBWWBWWBBWBWBWWBWBWB
BBWBBBBBWBWWWWWWWWWWBBWWWWBWWBWWBBBBBWWWBWBWWBBWBBWWBBBBBWWBWBWBWWBWBWBBBBWWWWBWBBBBBWBBB...

output:

YES
400
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result: