QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#393995#7751. Palindrome PathdXqwqWA 1ms12256kbC++232.5kb2024-04-19 20:15:122024-04-19 20:15:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2 2
11
11
1 1 2 2

output:

DRUDLUDRULLURDULDURD

result:

ok Valid Solution (Length = 20).

Test #2:

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

input:

2 2
10
01
1 1 2 2

output:

-1

result:

ok No Solution.

Test #3:

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

input:

1 1
1
1 1 1 1

output:



result:

ok Valid Solution (Length = 0).

Test #4:

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

input:

5 4
1111
1111
1111
1111
1111
4 2 4 2

output:

DDDRUUUULLDDDDLUUUUDDDDRUUUURRDDDDLUUUDDDRUUULLLLLLUUURDDDUUULDDDDRRUUUURDDDDUUUULDDDDLLUUUURDDD

result:

ok Valid Solution (Length = 96).

Test #5:

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

input:

5 5
11111
10101
11111
10101
11111
1 4 5 5

output:

DDDDRRUUUURRDDDDLRUULRUULLLRDDLRDDLLUUUUDDDLDRRRRUURRRRDLDDDUUUULLDDRLDDRLLLUURLUURLDDDDRRUUUURRDDDD

result:

ok Valid Solution (Length = 100).

Test #6:

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

input:

5 3
111
100
111
001
111
4 3 3 2

output:

RDDLLRRUULLUURRLLDDRRDDLLLLDDRRDDLLRRUULLUURRLLDDR

result:

ok Valid Solution (Length = 50).

Test #7:

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

input:

5 4
1001
1101
1111
0011
0010
2 2 1 1

output:

UULDULUUDLDDDUUURDRRDDUULDDLLULUULULLDDLUUDDRRDRUUUDDDLDUULUDLUU

result:

ok Valid Solution (Length = 64).

Test #8:

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

input:

5 3
101
111
100
111
100
4 1 2 2

output:

RDUUUUDLLRRDDLLDURRDLLUUUUUULLDRRUDLLDDRRLLDUUUUDR

result:

ok Valid Solution (Length = 50).

Test #9:

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

input:

5 5
01110
10110
11110
11011
11100
2 4 5 1

output:

DDDULUULRDDLDDRLLUUULRDDDRUURRUUDDLLLDDRLLRDDLLLDDUURRUURDDDRLUUULLRDDLDDRLUULUDDD

result:

ok Valid Solution (Length = 82).

Test #10:

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

input:

5 3
011
111
110
111
011
3 1 2 1

output:

UULDDDLUDRUUUULDURDRDDLDULLUDLDDRDRUDLUUUURDULDDDLUU

result:

ok Valid Solution (Length = 52).

Test #11:

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

input:

4 5
11111
11111
11111
11111
3 2 1 3

output:

UUURDDDRUUUDDDLUUULLDDDLUUUDDDRUUURDDDRRLLLLLLLLLLRRDDDRUUURDDDUUULDDDLLUUULDDDUUURDDDRUUU

result:

ok Valid Solution (Length = 90).

Test #12:

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

input:

5 5
11111
10101
11111
10101
11111
2 5 1 1

output:

UUUULLDDDDRLLLUUUURLDDRLDDRRUURLUURRDDDDLLLLLLLLLLDDDDRRUULRUURRDDLRDDLRUUUULLLRDDDDLLUUUU

result:

ok Valid Solution (Length = 90).

Test #13:

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

input:

4 5
11111
10000
11111
00001
1 3 4 5

output:

DRRRRDDLLLLRRRRUULLLLUDRRRRDDUUUUDDRRRRDULLLLUURRRRLLLLDDRRRRD

result:

ok Valid Solution (Length = 62).

Test #14:

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

input:

3 5
10100
00010
00111
1 3 1 1

output:

-1

result:

ok No Solution.

Test #15:

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

input:

4 5
10001
11111
11100
11111
4 5 3 1

output:

DDULUURLLDDLLDURRUULLRRRDDRUDDLLLLUULLLLDDURDDRRRLLUURRUDLLDDLLRUULUDD

result:

ok Valid Solution (Length = 70).

Test #16:

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

input:

3 5
11111
10100
11111
1 2 3 5

output:

RRDDRRUULRDDLLLLRRUULLDRRDDURRUURRUDDRRDLLUURRLLLLDDRLUURRDDRR

result:

ok Valid Solution (Length = 62).

Test #17:

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

input:

4 5
01110
10101
11011
10111
1 3 2 3

output:

-1

result:

ok No Solution.

Test #18:

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

input:

5 5
11111
11111
11111
11111
11111
1 3 5 2

output:

DDDDRUUUUDDDDLLUUUULDDDDLUUUUDDDDRUUUURDDDDRUUUUDDDDRLLLLLLLLLLRDDDDUUUURDDDDRUUUURDDDDUUUULDDDDLUUUULLDDDDUUUURDDDD

result:

ok Valid Solution (Length = 116).

Test #19:

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

input:

5 5
11111
10101
11111
10101
11111
5 1 2 3

output:

DRRUUUULLDDRLLLDDRLUUUURLDDRRUURRDDDDLLUDRRLLLLLLLLRRDULLDDDDRRUURRDDLRUUUULRDDLLLRDDLLUUUURRD

result:

ok Valid Solution (Length = 94).

Test #20:

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

input:

5 5
11111
10000
11111
00001
11111
4 5 5 3

output:

RRLLLLDDRRRRDDLLLLRRRRUULLLLUURRLLDDURRRRDDUUUUDDRRRRUDDLLRRUULLLLUURRRRLLLLDDRRRRDDLLLLRR

result:

ok Valid Solution (Length = 90).

Test #21:

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

input:

5 5
01010
10101
10101
11001
10011
4 1 5 4

output:

-1

result:

ok No Solution.

Test #22:

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

input:

5 5
10101
11111
10101
11111
11111
3 1 2 4

output:

RDUUUURDRDDDULRUUUDLULLDLDDDUUUUDRURDDDLRRRDLLLLUULLLLDRRRLDDDRURDUUUUDDDLDLLULDUUURLUDDDRDRUUUUDR

result:

ok Valid Solution (Length = 98).

Test #23:

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

input:

5 5
00001
11111
01110
01111
01111
1 5 5 2

output:

DDDRLLUUULDDDLDURUULUDRURDDDRUUUDDDLLLDUUDLLLDDDUUURDDDRURDULUURUDLDDDLUUULLRDDD

result:

ok Valid Solution (Length = 80).

Test #24:

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

input:

5 5
01011
10111
11011
10101
01110
4 1 2 3

output:

-1

result:

ok No Solution.

Test #25:

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

input:

10 8
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
11111111
7 7 3 6

output:

DDRUUUUUUUUURDDDDDDDDDRUUUUUUUUURDDDDDDDDDRUUUUUUUUUDDDDDDDDDLUUUUUUUUULDDDDDDDDDLUUUUUUUUULLDDDDDDLDDDLUUUUUUUUURDDDDDUUUUULDDDDDDDDDRUUURUUUUUURDDDDDDDDDLUUDDRRRRRUULLLLLLLLLLLLLLUURRRRRDDUULDDDDDDDDDRUUUUUURUUURDDDDDDDDDLUUUUUDDDDDRUUUUUUUUULDDDLDDDDDDLLUUUUUUUUULDDDDDDDDDLUUUUUUUUULDDDDDDDDDUUUU...

result:

ok Valid Solution (Length = 348).

Test #26:

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

input:

10 6
111111
101010
111111
101010
111111
101010
111111
101010
111111
101010
1 6 2 3

output:

DRRUUUUUUUUUDLLDDDDDDRLLLDDRLLRUUUUUUUUUDRLLRDDRLLRDDRLLRDDLRRRUURLUURLUUUDRRDDDDDDDDLLULDRRULLLLURRDLULLDDDDDDDDRRDUUULRUULRUURRRLDDRLLRDDRLLRDDRLLRDUUUUUUUUURLLRDDLLLRDDDDDDLLDUUUUUUUUURRD

result:

ok Valid Solution (Length = 190).

Test #27:

score: -100
Wrong Answer
time: 0ms
memory: 12088kb

input:

10 10
1111111111
1000000000
1111111111
0000000001
1111111111
1000000000
1111111111
0000000001
1111111111
1000000000
5 5 5 2

output:

RUULLLLLLLLLUURRRRRRRRRUDLLLLLLLLLDDRRRRRRRRRDDLLLLLLLLLDDRRRRRRRRRDDLLLLLLLLLRRRRRRRRRUULLLLLLLLLUURRRRRRRRLLLLLLLLDDURRRRRRRRRDDUUUUDDRRRRRRRRRUDDLLLLLLLLRRRRRRRRUULLLLLLLLLUURRRRRRRRRLLLLLLLLLDDRRRRRRRRRDDLLLLLLLLLDDRRRRRRRRRDDLLLLLLLLLDURRRRRRRRRUULLLLLLLLLUUR

result:

wrong answer (1,1) Not Visited