QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#692367#8981. Kangaroo PuzzleMaMengQiWA 2ms3684kbC++23196b2024-10-31 14:23:552024-11-05 18:08:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1111
1001
1001
1110

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #2:

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

input:

2 15
111111111111111
101010101010101

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #3:

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

input:

1 2
11

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #4:

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

input:

20 20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000010000
00000000000000010100
00000000000000111110
11001100000001101001
01110100111001000111
10011111101111001101
11110100110101001001
01000000001101011101
00000000000011010000
01000000000110010000
11100000001010110000
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #5:

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

input:

20 20
10101010000000111100
11111110000000100111
00101000000000000101
11101100000000001011
01000101100000001101
01001110111010111011
00111011001011101010
00101001111001001111
11001011000111011010
01010110000000110100
11110010000101011100
10011111101101110011
10101000100111000110
11100111111100111011
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #6:

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

input:

20 20
11101111101011101010
10110000101100111111
11011111100101001010
10010010110111110111
01101001101101010101
11001111010101011001
01110101110010001111
11010100001110011001
01010111101011100111
10111100100100111101
11001011111101010100
10111010010011010011
10100110111110111110
11101011010101101000
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #7:

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

input:

10 10
1010100000
1111110000
0001010000
0101000000
1111100000
1001000000
1110000000
1011000000
0001100000
0000110000

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #8:

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

input:

12 12
000000011101
000011110111
000001010001
000011000011
000010000000
000010000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #9:

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

input:

20 20
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000100000000000
00000011110000000000
00000001010000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
00000000000000000000
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #10:

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

input:

20 20
00000000000111111111
00000000000010010100
10000000000001110111
10000000110010010100
11000011010011010001
01000010010101011111
01110111110111110000
11011101011100100011
01000000110000111110
11000000000000101010
01110100100001101101
11011111111000010111
10000010101001111010
11000011000111010010
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #11:

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

input:

2 1
1
1

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

ok AC

Test #12:

score: -100
Wrong Answer
time: 1ms
memory: 3616kb

input:

20 20
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
11111111111111111111
00000000000000000001
11111111111111111111
10000000000000000000
...

output:

DDRDDRUUUDUDUDLURDLRDDLUURRRDDLULUDRRRRRLRDLLRLUDRRULUULRUULDLLRDURLRDLUDRDRDRUUDRLRULURLULUDDRUDDLLLDDRLUDURDUDDLLDRDLUDDUULUURDDLRURDDRLDDRDULUDRRULRDRURUURUDLLDDUUURLDLLUDDUUDRURRDDRLRRLRLDURUUUURLDUDRDLRDRRDDDLULDRURDLDDLDDLRLDLDLUUDURLRLRLDRDLRDULRDUULDLUUULDLDDRDLULRRDLDUDLDRRLLRDDLRDLRURUDDRU...

result:

wrong answer WA