QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#835210#9926. Flipping Pathsucup-team5656#TL 1ms5948kbC++144.2kb2024-12-28 10:30:322024-12-28 10:30:37

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 5652kb

input:

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

output:

YES
6
RRDD
DDRR
DDRR
DDRR
DDRR
DDRR
YES
6
RRRR
RRRR
RRRR
RRRR
RRRR
RRRR
YES
4
DR
DR
DR
DR
NO

result:

ok ok (4 test cases)

Test #2:

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

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
2
R
R
NO
NO
YES
2
R
R
YES
2
D
D
NO
NO
YES
2
D
D
YES
4
RR
RR
RR
RR
NO
NO
NO
NO
NO
NO
YES
4
RR
RR
RR
RR
YES
4
DR
DR
DR
DR
NO
YES
3
RD
DR
DR
NO
YES
3
DR
DR
DR
NO
YES
4
RD
DR
DR
DR
NO
NO
YES
4
RD
DR
DR
DR
NO
YES
3
DR
DR
DR
NO
YES
3
RD
DR
DR
NO
YES
4
DR
DR
DR
DR
YES
4
DD
DD
DD
DD
NO
NO
NO
NO
NO
NO
YE...

result:

ok ok (323 test cases)

Test #3:

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

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
5
RRRD
RRDR
DRRR
DRRR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
RRDR
DRRR
DRRR
DRRR
DRRR
DRRR
NO
NO
NO
YES
5
DRRR
DRRR
DRRR
DRRR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
RRRD
DRRR
DRRR
DRRR
DRRR
DRRR
NO
NO
YES
6
RRRD
DRRR
DRRR
DRRR
DRRR
DRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
N...

result:

ok ok (278 test cases)

Test #4:

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

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
5
RDRD
DRDR
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
YES
5
RDDR
DRDR
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
5
RRDD
RDDR
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
YES
5
RRDD
RDRD
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
5
RRDD
RDDR
DRDR
DDRR
DDRR
NO
NO
NO
NO
NO
YES
5
RRDD
RDRD
DRDR
DDRR
DDRR
NO
...

result:

ok ok (333 test cases)

Test #5:

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

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
5
RRDD
DRRD
DRDR
DDRR
DDRR
NO
NO
NO
NO
NO
YES
5
RRDD
DDRR
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
5
RRDD
DRRD
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
YES
5
RRDD
DRDR
DDRR
DDRR
DDRR
NO
NO
NO
YES
6
DRRD
DDRR
DDRR
DDRR
DDRR
DDRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
DRDR
DDRR
DDRR
DD...

result:

ok ok (266 test cases)

Test #6:

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

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
5
RDDD
DRDD
DDDR
DDDR
DDDR
NO
YES
5
RDDD
DRDD
DDRD
DDDR
DDDR
NO
NO
NO
NO
NO
YES
5
RDDD
DDRD
DDDR
DDDR
DDDR
NO
YES
5
RDDD
DDDR
DDDR
DDDR
DDDR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
6
DRDD
DDDR
DDDR
DDDR
DDDR
DDDR
NO
NO
NO
NO
NO
YES
6
DRDD
DDRD
DDDR
DDDR
DDDR
DDDR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok ok (245 test cases)

Test #7:

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

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: 1ms
memory: 3944kb

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
8
RRDRDDD
DDRRDRD
DDRDRDR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
8
RRDRDDD
DDRRDDR
DDRDRDR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
DDDDRRR
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
8
RRDRDDD
DDRRDRD
DDR...

result:

ok ok (200 test cases)

Test #9:

score: -100
Time Limit Exceeded

input:

5
200 200
WBWWWBWBWWWWBWWWBBBBBBWBWWBWWBBWBWWBWBBBWBBWBBWBWBBWWWWWWBWWWBBWBWBWBWBBWBWWBWWBWBBBWWWBWBBWWBBBBBWWBBBBWWBBWBWWWBBWBWBWWWWBBWBWWBWWWWWBWWBBBBBWBBWBWWWWWBWWWBWBWWBBBBWWBWWWWBWBBWBWBBWWBWWBBWBWBWWBWBWB
BBWBBBBBWBWWWWWWWWWWBBWWWWBWWBWWBBBBBWWWBWBWWBBWBBWWBBBBBWWBWBWBWWBWBWBBBBWWWWBWBBBBBWBBB...

output:

YES
400
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result: