QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#88062	#4288. Emergency Exit	xiaowuc1	AC ✓	80ms	4044kb	C++17	4.3kb	2023-03-15 00:42:41	2023-03-15 00:42:43

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3436kb

input:

4 6
######
#.P..#
#P.#P#
##P###

output:

6
DDD...
.RDD..
ULLDDD
D.....

result:

ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3436kb

input:

3 3
##.
#P#
###

output:

-1

result:

ok

Test #3:

score: 0

Accepted

time: 2ms

memory: 3348kb

input:

7 27
###########################
#..........................
#####.#####.#####.#######.#
#......#........#......#..#
#...#..#..P#...P#..P#..#..#
#...#..#P.P#P..P#...#.P#..#
###########################

output:

25
URUURRRRRRRRRRRRRRRR.....
ULLLLUURRRRRRRRRRRRRRRR..
ULLUURRRRRRRRRR..........
UURR.RUURRRRRRRRRRRRRRRR.
UURUURRRRRRRRRRRRRRRR....
UU.LUURRRRRRRRRRRRRRRR...
UULLL.LUURRRRRRRRRRRRRRRR
UULLLLLUURRRRRRRRRR......

result:

ok

Test #4:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

5 5
#####
#.P.#
#...#
#...#
###.#

output:

5
DDRDD

result:

ok

Test #5:

score: 0

Accepted

time: 2ms

memory: 3436kb

input:

5 30
##############################
#.P................P.........#
#P..#..#.....................#
#...P.....................#..#
########.#####################

output:

15
DDRRRRRRDD.....
DDLLLLLLLLLLLDD
D.RRRRRRRDD....
RRRRDD.........

result:

ok

Test #6:

score: 0

Accepted

time: 2ms

memory: 3532kb

input:

77 33
#################################
#...............................#
#...............................#
#...............................#
#...............................#
#...............................#
#...............................#
#...............................#
#........................

output:

25
ULLLLLLLLLLLLLLLLLLLLLLLL

result:

ok

Test #7:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

100 100
####################################################################################################
#..................................................................................................#
#...............P...................................................P...............P........

output:

156
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRDRRRRRRR.RRRRRRRRRRRRRRRRRRR.....................................

result:

ok

Test #8:

score: 0

Accepted

time: 3ms

memory: 3504kb

input:

100 100
######################################.#############################################################
#...................P...........#...................................................P..............#
#...................................................#........................................

output:

152
DRRRRRRRRRRRRRURRRRRUU..................................................................................................................................
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLUU..................................................................................................

result:

ok

Test #9:

score: 0

Accepted

time: 3ms

memory: 3608kb

input:

100 100
####################################################################################################
#.......................P.....................#......P..........................................P..#
#..............................................................#...#..........#..............

output:

150
DDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRRRRRRR.RDD.............................
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDLDDDDLDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDL.LLLDD........................................

result:

ok

Test #10:

score: 0

Accepted

time: 4ms

memory: 3548kb

input:

100 100
####################################################################################################
#.......................P....#................................................................#....#
#...........................#.....#.............................#............................

output:

143
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRDRRRRRRRRRRRRRRRRRRRRD.DDD.........
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLDDDDDDDDDDDDDDDDLDDDDDLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDL.DDD.........................................
DDDDDDDD...

result:

ok

Test #11:

score: 0

Accepted

time: 4ms

memory: 3620kb

input:

100 100
####################################################################################################
#.....................................#...............##.#............................#........#...#
#...................P............................##........................#.................

output:

172
DDDDDDDDDDDDDDDDDDDDDRRDDDDDRDDDDDDDDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDDRRRRRRRRRRDRRRRRRRRRRRRRRRRRDRRRRRRRRRRRRRRDRR...............
DDDDDDRDDDDDDDDDDDDDDDDDDDDDDDDDDDRDDDRDDDDDDDDDRDDDDDDDDDDDDDDRDDDRDDRDDDDDDR.DRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDDRRRRRRRRR...

result:

ok

Test #12:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

100 100
####################################################################################################
#.##.#...#.#....##....#..#..#..##...#.##......#.#.#...####....##.........##..#..##.#.........#####.#
##.......#..####....###...#.#.#.##...........###.##....#......#.#..#.##..#.#.##......#..#....

output:

-1

result:

ok

Test #13:

score: 0

Accepted

time: 1ms

memory: 3508kb

input:

12 12
############
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP.
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP#
#PPPPPPPPPP#
############

output:

101
R..R.RR....RR.R..R................R....D...D.....D..DRR..............................................
R..D....R.............R.RR.....R...........R.....D.......DR..DRR.....................................
R....RR....RR.R..D.........................R...........D.....D..DRR............................

result:

ok

Test #14:

score: 0

Accepted

time: 2ms

memory: 3364kb

input:

10 10
##########
##########
##########
##########
####P#####
#P.PP#####
#P########
#P########
#PPP######
###P######

output:

11
DLLLDDDRRDD
DDDRRDD....
LLDDDRRDD..
LLLDDDRRDD.
DDRRDD.....
DRRDD......
RRDD.......
RDD........
DD.........
D..........

result:

ok

Test #15:

score: 0

Accepted

time: 3ms

memory: 3452kb

input:

10 100
####################################################################################################
#############################################PPPPPPPPPP##PPPPP######################################
#############################################PPPPPPPPPPP#P#PPPP############################...

output:

93
R....RR..R.R..D..R.RR.D.....D..R...D...D...R..D..DDD.........................................
R....RR..D.......R.R..R.....R...........D..........D..R.....DD.R..D..DDD.....................
R....RR....R....R...D.R.....D..D...R...DR..........D..D..DDD.................................
R....RR....R......

result:

ok

Test #16:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

100 100
#########################################P##########################################################
##################################PPP####PP#########################################################
################################PPP#PPPPP#P###############################################...

output:

99
U..................................................................................................
R.R..D.RRRRDRRUULUU................................................................................
R.DRRRRDRRUULUU.....................................................................................

result:

ok

Test #17:

score: 0

Accepted

time: 2ms

memory: 3408kb

input:

100 100
####################################################################################################
##...........................#....##################################################################
##.#..#...........................########################################################...

output:

138
DDDDDDDDDDDDDDDDRRDRRRRRDRDDDDDDDDDRRRDDDDLDDDDDRDRDDDLLLLLLDLDLDDLLUUULLLLLDDRDRDDRDRDDRRDRRDRDDDLLLLLULULLLDDDRRRDDDLLLDLDLDLDDRDDLDDDLL

result:

ok

Test #18:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

100 100
####################################################################################################
####################################################################################################
##########################################################################################...

output:

124
RDDRRRRRURRURRRDRDDDDRDDLDDDLDLDDDRDRDDRDDRRDDLLLULULUULLDDDDDLDDRRRRDDRRRDDRDDRRRRRDRRDDRDDDDDDDDD.DDRR....................
DDRRRRRURRURRRDRDDDDRDDLDDDLDLDDDRDRDDRDDRRDDLLLULULUULLDDDDDLDDRRRRDDRRRDDRDDRRRRRDRRDDRDDDDDDDDDD.DRR.....................
RRRDRDDDDRDDLDDDLDLDDDRDRDDRDDRRDDLLLULULUULLD...

result:

ok

Test #19:

score: 0

Accepted

time: 2ms

memory: 3548kb

input:

100 100
###################################################.################################################
#...P#########################.......###.....#.P.##P##..............###....########...##.....#######
#....#####...#################.#####.....###.#.#..#.#..#........P.#.##..##.#######..#P.#.#...

output:

227
DDDDDRRDDRDDRRRRURURRDRRRDRDRRRRRDRRURURUURURRURRUULLUUURRRRRRDRRRRURRRRDDLLLDLDLDDLDDRRURRURURURRDDDRRRUULUULULUURRDRDRRUUUU......................................................................................................
RDRDRRUUUU.............................................................

result:

ok

Test #20:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

100 100
####################################################################################################
####################################################.P.########...###...############################
####################################################.#.######...#.....#.##################...

output:

433
LDDLLDLDDRDDRRDRDDDRRRDDRDDRRRUURURUUURRDDRDRDDDDRRURUURRURUUURRDDRRURRDRRRRUUURRDRDDLDDDLLULLDLDLLUULLDLLDDRDDRDRRUURRRRRDDDDDRRDDLLDDLDDDDLLDLDLLLDLLULLDDLLDDRRDDLDDDLDDDDDDLLLLLDDDRDDLLULUULLLLLDLLULLLLLDLLLLLUUURURRUUUULUUURUULLDLLLLDLLLDLDDLDLDDDDRDRRRRRDDDDDRDRDRDDLLDDRDDDRDDLDLLLLLLDDRRDD...

result:

ok

Test #21:

score: 0

Accepted

time: 5ms

memory: 3504kb

input:

100 100
#########################################################################################.##########
#..#########....#######...#####....##....#....P######.P.#....#................#......P......########
#..P########.##......#..#.#...#.##.##.##...###.######.#........#.........................P...

output:

188
DDLLLDDLDDDRRUURURRRRRRURRRRRRRRRRRRRRUURRRRRRRRRRRRR.RU.RRRRRRRRR..RUU.....................................................................................................................
RDRRRRRRRURRDRRRRRRRRRRRRRRRURRRR.RR...RRRRUU.................................................................

result:

ok

Test #22:

score: 0

Accepted

time: 0ms

memory: 3700kb

input:

100 100
####################################################################################################
########################################################........P###################################
#################################################...####P#######...#######################...

output:

657
DRRDRDDRDDRDDLLULLDDRDDRRDRDDDRDDDLDLLLDLDDRRDRRUURRRDDDRRDDRDDRDDLDDRRRUUURURRRDRRURRURRDDDDDRRDDDRDRDRRDDDDDDDDDDDDDDDDDDDDDDDRDDLDLLLDDLLLDLLULLULLDDLLULLLULLLLUUUUULLULULLULULLDDDRDDRRRRDDDRDDDLDLLUULUULLUULLLDLLULLDDRDDLDDLLULUULLDDDRDDDDDLLULLLDLLULULUUUUUURURUUULULLLLLLULLLLDDDLLDDLLLLDDR...

result:

ok

Test #23:

score: 0

Accepted

time: 4ms

memory: 3616kb

input:

100 100
####################################################################################################
########################################################################.....#...###################
##############################################################...###...#.###...#.#########...

output:

199
LLDDRDRRDDDDLLDLDLLDLLLLUULLDDDDDLDLLDLDLLDDDDDRDRRRDRDDDDDDDDDDDDDDDDDDDDLLLDLDLLDDLDLDLDDDDDDLLDLLLLLLLLLDLDLLLDLLDDLLLLLLLLLLLLDLLLLLLLUUUULLLDDDLLUULLLUULULUULLLLLLLLLLLL.........................
UUUURUULULULLDDLLLLUUULULLDLDLDLDLDLLLLLLLDLLULLLLDDRDDLDLDLLDLDDRDDLDDLDLDLDDRRDRDRRRRDDLLLLDDR...

result:

ok

Test #24:

score: 0

Accepted

time: 4ms

memory: 3576kb

input:

100 100
################################################################################.###################
#################################.......##...###.........................#######.........###....#..#
###################.....##...P#P..##.......#...#.#.....................#...#############.#...

output:

253
DRRURRURRRDDRRRRRDRRRRDRRURURRRRRRRRRRRRRRRRRRRRDRRRRRRRRDRRDRRRRURRDRRRRRURUULLUULLLLLLLLUU.................................................................................................................................................................
RRURRRDDRRRRRDRRRRDRRURURRRRRRRRRRRRRRRRRR...

result:

ok

Test #25:

score: 0

Accepted

time: 80ms

memory: 4044kb

input:

100 100
##.#################################################################################################
#..#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#.....#
#.#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#...

output:

6290
LLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURURURURURURURURURUULLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLDLLUURURURURURURURURURURURURURURURURURURURURURURURURURURURURURURUULLDLDLD...

result:

ok

Test #26:

score: 0

Accepted

time: 0ms

memory: 3380kb

input:

3 100
####################################################################################################
#.PPP.PPPPPPPPPPPPPP...PPP..P.PPPPPPPPPP.P.PPP.PP.PPPPPPPPP.PPPP.PPPPPPPPPPPPP.P.PP...P.P.P.PP.PPPP#
#########################################################################################.##...

output:

89
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDD
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDD.
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRDD..
RRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok

Test #27:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

100 3
###
#.#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#.#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#.#
#.#
#.#
#P#
#.#
#P#
#.#
#P#
#P#
#P#
#P#
#.#
#P#
#P#
#P#
#P#
#P#
#P.
#.#
#.#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#P#
#.#
#P#
#P#
#P#
#P#
#P#
#P#
#.#
#P#
#P#
#P#
#.#
#.#
#P#
#P#
#.#
#P...

output:

76
DDDDDDDDDDDDD.DDDD.D..DD.DD.DD..D...D...D.D.D.D.D.D.D.D.DRR.................
DDDDDDDDDDDDD.DDDD.D..DD.DD.DD..D...D...D.D.D.D.D.D.D.DRR...................
DDDDDDDDDDDDD.DDDD.D..DD.DD.DD..D...D...D.D.D.D.D.D.DRR.....................
DDDDDDDDDDDDD.DDDD.D..DD.DD.DD..D...D...D.D.D.D.D.DRR................

result:

ok

Test #28:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

100 100
#.##################################################################################################
#.................................................................................................P#
#............................................................................................

output:

198
L...L..L.L.L.....L..LL..........................L.............L..L...........................................LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLUU.
.LLL.LLLLLLLLLL.LL.LL..L..LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL.LLLLLLL.L.LLLLLLLLLLLLLLLLLLL.LLLL...

result:

ok

Test #29:

score: 0

Accepted

time: 4ms

memory: 3600kb

input:

60 60
#.##########################################################
#.........................................................P#
#........................................................P.#
#.......................................................P..#
#....................................................

output:

158
LLL..L..LL....L........L............................................................L.........L.L.L.L.L.LLL.LLLLLLLLLLLLLLL.LLLLLLLLLLLLLLLLLLLLLLLLLUU.......
L.U..L..LL....L........L............................................................L.........L.L.L.L.L.LLL.LLLLLLLLLLLLLLL.LLLLLLLLLLLLL...

result:

ok