QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #267324 | #5489. Room Evacuation | lmq26052003 | AC ✓ | 616ms | 28276kb | C++20 | 4.0kb | 2023-11-27 09:23:40 | 2023-11-27 09:23:41 |
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: 1ms
memory: 3496kb
input:
4 5 3 ..... ..P#. ..PPE ..P.E
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3396kb
input:
3 3 5 ... P#P P#E
output:
2
result:
ok single line: '2'
Test #3:
score: 0
Accepted
time: 0ms
memory: 6096kb
input:
20 15 53 PPEP..PP#P.#P.# P.###EP#PEPP.E# .PEEPEEP#E#PPE# PE#.##P#..PP.## E.PPP.#E##EPE## E#P#.EEE.EEPPPP P.#PPPE.PPPP#.P .##EEEE.#E.E.## P..P#PEPPEE#.PP EPEEEEE#E.E.E#P ##.E.EPP.PEE.EP ..E#.PE.#EP.#PE EEEEPP.E.#.EEP. ..E#PPE.#EPEP.. EPP.#.PP#P#P#PE EE#.PP.#EP.PPE# EEPP####P#.#E.# PP.EEE..###PEP. #EP...
output:
89
result:
ok single line: '89'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3420kb
input:
4 1 137 . # # #
output:
0
result:
ok single line: '0'
Test #5:
score: 0
Accepted
time: 8ms
memory: 11688kb
input:
14 15 200 ###EPP...#P.E#. #.##EE#E#.PP#EP E.PPP.E.#.##PPP #E.EP##..#.#.## #P###EEE#E#.E.# #P..EPPE.#..EE. PP#P#E.#PP#.PEE .PEPEE#E#..EE## EE.PP.PE#EE#PEE P.#EPP.P#.EPP#P E..#P#PEPE#EP.# E.PP.EEP.#.#... PP.P#P#PEEEPPEE #.EE.P.P.P#E#PP
output:
55
result:
ok single line: '55'
Test #6:
score: 0
Accepted
time: 0ms
memory: 6836kb
input:
9 13 200 .P.E.PEPP.EE. .##E.EEE.P##. P##P.#..EP.PE E#EE...PEEP.E E#....PPP#PPP .#EPE.PPEP#PE #EEP...##P... #.P##EE#.E#.# #EPEP.E...P#P
output:
28
result:
ok single line: '28'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
8 13 28 #PEPP..#E##EE EEEPPEPPE...E ..##PP#P#..#P P...PP.PPE#PE EPPEE.PEEPEPP #EPE#PE#####. P.P#.#E.E...P ###EP##.EP.PP
output:
32
result:
ok single line: '32'
Test #8:
score: 0
Accepted
time: 4ms
memory: 12060kb
input:
13 20 200 P.E#E.P.#EP#P..#.#E. ..E...P.E#EP#.PE.P#P ##E#E#.P##P#PP#E#.EE .P#..#PP.E#E#E#E#PPP #P.EEP..EPEPPEE..E#E PPE###...EEPP#.#E.P. PP.#.##E#E##.P#.EPEE EE#PEPE.#P#.PP..EP.. #.EPE#P.P#EEPPP.P##. ####E###PE#E###EPP## #.EP#.#..#.#E#..#EPE E#EEPE#PP..EPE#P#P.E .#PPE#E.#.#EP#PEE#EP
output:
62
result:
ok single line: '62'
Test #9:
score: 0
Accepted
time: 0ms
memory: 5988kb
input:
14 5 200 ..EEP P.EE# P.### ##.P# #E.EP ...EE ..#.. PEPEE ##.PP .P..P PP#.. E.#EP E..P. EE.E.
output:
15
result:
ok single line: '15'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
2 1 167 P P
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 0ms
memory: 6852kb
input:
6 20 199 .PE.E...P.EE...PE.## P.EPP.#EE#E.PP.P.#.E E#E#E#EEP.P.E##P.E## EEP#PPE#EE..##PPPP.# .PE#EP.PE#EE.P.E#EE# E#P.EEPP..P..EE#E#.P
output:
28
result:
ok single line: '28'
Test #12:
score: 0
Accepted
time: 0ms
memory: 6260kb
input:
7 14 200 #PE##..E#EPEP. ###PEPE.P##PPP #E.#P#PE###.PP .E#E.#EEE#PP.P P..EEEE#.E#P.. #.E.P.PEPEPP#. #E#EEPE.E##...
output:
24
result:
ok single line: '24'
Test #13:
score: 0
Accepted
time: 3ms
memory: 10556kb
input:
8 19 200 .#..#P#.P.P#.E.E..P #P.P##..P.PPE.EEP.E #.##P.#E.P##P....E. ##EPEE#.EPP.#.#EE.# #.#EPP#EE.PP#E#E.## PPPPE.EEP#EPEE..PPP #P###PPP#EP..E#P### #.##EPPE.#.PE#E.##P
output:
35
result:
ok single line: '35'
Test #14:
score: 0
Accepted
time: 4ms
memory: 6152kb
input:
6 15 200 ##.#P.E#.PE.P.E PEE...#E#EE..#P P.#.E#EP..#E... .EE#P#E.P.PEP#P P###.EE#P##.EEE .PE.E.P.PP.###.
output:
18
result:
ok single line: '18'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
2 12 200 #P.E.#...P#E E.##..#.P#..
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
12 1 108 # # E P # . P # E # # .
output:
1
result:
ok single line: '1'
Test #17:
score: 0
Accepted
time: 3ms
memory: 11068kb
input:
17 15 126 #.##.EEPEP#EE.E #P.#PPEP.P.#E#P .P##E.##E.E##PE P#EPPE.E#.#EPE# .EEEE.P#E.P...# P.PEPPEEEE.PE#. .#E..#...PPPPEP ##.EE.PE.PPPPE. P..P#PEP....P#E P.#...P...EPEE. #EE#.EPP#PEE.## .#.##.P#PEE###E #.#..#..EE.E#.P .#.#E.PPEEE...P PPPP##.E.PPEEPP EE.EE.EP.PEPPP. EP#P.P.P.#.P.P.
output:
67
result:
ok single line: '67'
Test #18:
score: 0
Accepted
time: 616ms
memory: 26340kb
input:
20 20 200 PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPP...
output:
200
result:
ok single line: '200'
Test #19:
score: 0
Accepted
time: 7ms
memory: 27416kb
input:
20 20 200 E#PPPPPPPPPPPPPPPPPP ##PPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPP...
output:
0
result:
ok single line: '0'
Test #20:
score: 0
Accepted
time: 3ms
memory: 10488kb
input:
20 20 38 E................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .....................
output:
1
result:
ok single line: '1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 10188kb
input:
20 20 37 E................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .....................
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3768kb
input:
20 20 5 .....EEEEEEEEEE..... PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP PPPPPPPPPPPPPPPPPPPP .................... .................... .................... .................... .................... .................... .................... ......................
output:
50
result:
ok single line: '50'
Test #23:
score: 0
Accepted
time: 188ms
memory: 12768kb
input:
20 20 200 P#PPP#PPP#PPP#PPP#E# 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#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#P#P#P#P# P#P#P#P#P#P#P#P#P...
output:
200
result:
ok single line: '200'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
3 5 2 P.E.P ..... ..P..
output:
1
result:
ok single line: '1'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
1 20 19 P..................E
output:
1
result:
ok single line: '1'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
6 9 6 ..E...E.. ......... ##.###.## #P...P.P# #.P...PP# #########
output:
6
result:
ok single line: '6'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
6 9 6 ..E...E.. ......... ##.###.## #P.P...P# #PP...P.# #########
output:
6
result:
ok single line: '6'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
9 6 6 ####.. #.P#.. #P...E #..#.. #..#.. #.P#.. #P...E #PP#.. ####..
output:
6
result:
ok single line: '6'
Test #29:
score: 0
Accepted
time: 1ms
memory: 3484kb
input:
9 6 6 ####.. #PP#.. #P...E #.P#.. #..#.. #..#.. #P...E #.P#.. ####..
output:
6
result:
ok single line: '6'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3440kb
input:
6 9 6 ######### #PP...P.# #P.P...P# ##.###.## ......... ..E...E..
output:
6
result:
ok single line: '6'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
6 9 6 ######### #.P...PP# #P...P.P# ##.###.## ......... ..E...E..
output:
6
result:
ok single line: '6'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
9 6 6 ..#### ..#PP# E...P# ..#P.# ..#..# ..#..# E...P# ..#P.# ..####
output:
6
result:
ok single line: '6'
Test #33:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
9 6 6 ..#### ..#P.# E...P# ..#..# ..#..# ..#P.# E...P# ..#PP# ..####
output:
6
result:
ok single line: '6'
Test #34:
score: 0
Accepted
time: 6ms
memory: 12232kb
input:
20 20 200 P#...#...#...#...#E# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#.#.# .#.#.#.#.#.#.#.#....
output:
0
result:
ok single line: '0'
Test #35:
score: 0
Accepted
time: 16ms
memory: 28276kb
input:
20 20 200 .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... .................... ....................
output:
0
result:
ok single line: '0'
Test #36:
score: 0
Accepted
time: 3ms
memory: 4624kb
input:
20 20 14 ..###P#.EP......#... P#P.#.P.#......E.#P. .##P#......#.#.#.... ..PP#P...#....##.... P..P..PP..EE.#..#.#. #P#....PPP#P.P..E##. .###PPP.#.E.P.E.PP.. #PP.PP...EPP##PP.P.. ..##.P..#P##.E.##P#E E.....P...#P.#.#..#. ....#.#..#..EP.#.P.. ....EPEE#.....E..... .P..#..P.E...P.PEP#. P..EP.##E...#.P.##...
output:
75
result:
ok single line: '75'
Test #37:
score: 0
Accepted
time: 4ms
memory: 4828kb
input:
20 20 23 ...P..PEPPPP.PPEP.P# E..P.##.E.P##EPPP.P. E.P..EP.P.#P..P#P.#P .E.P....###EP.#PPPEP EE#P.P.P.PPP.#..P#PP EP..##PP...PP.P..P.E #E.E.#P.#.#..E#..PPP EP#PPE##.P.PE.PPP.P. P.PEPP.#...P#P.PPP.E .#P.E.PP.PP...P.P.P. #...#P#P##P#E#P.#... #P#PP.PP#..PEPP.#PPP P#.P.P##PP.#.P##P#P# ..#.#E.#E....PP......
output:
148
result:
ok single line: '148'
Test #38:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
20 20 10 #.P.....##....#.PPP. #..PP...PP.#........ #..#.......#..#...## .PE..P..........#..# P##P....E.....E#.... P............#..#... .E#..............P.. ..........#..P....#. ###.E#.##P..#....E#P E.#.#...#.##..E..P.. P#............P..#.# .PPP###...P......... ..#...P.....#...#.#. ...#.E..P..#P##..#...
output:
38
result:
ok single line: '38'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
20 20 10 E..P...E..P.#.P....# .........#.......#.E E......EP..#........ .P...#.#.#.PP.....E. ........P#.......##. ..#.##.#.P#...E#P### ....#..#.P#E...PP##. ....P#...E......#..# .#.P......#P.E...... ....E.......E......P .#.E...........#P#E# ......#...PP.....##. ..#......#...E##.#.. ..E...#...#......P...
output:
36
result:
ok single line: '36'
Test #40:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
20 20 10 ..E...P##.P#.E....#. .P...E#....P......#. P.#.#..#.....E...E.. .##......P.E........ #..P#.P..#.P...E.P.. ...P..........#..#.. .E...E.........P#.P# ....#..............# .#....E..#....#.P.#. ..#....P..#.....P... ...E...#E...#.#..... #...P.#..#......#### .#..P....P.P#...PP#E ..#......P#P...P.....
output:
33
result:
ok single line: '33'
Test #41:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
20 20 10 ....P.E.....#P...... .....E###.P.#P..#... .#.P.P..P....P...##P ..........P#E#..#..# #...E..#..........EP .E.P..#P...P#...E.#. ........#.#.P...PEE. .....P.....##..#E... ....P.....PE#....P#E .P.##..E.........#.P .#.....#E....#...#.P #..#..PE.#..P..#...# .....P....#.##..PP.. .................#...
output:
39
result:
ok single line: '39'
Test #42:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
20 20 10 ....#...P##.......P. ..P#E.#.P#.E....#... ....#..PPP.........# ....E#..P#....P#.... ...........#..##.#.. .....P........E#P... .........#P..E...... ..###.#.P##.....E#.# .#..P#......PE#....# #...##........#...#E .##.#..#P#..#.E..#.P E.#........#...P.... ..E##EP....PP#PP...# ....#..##P...#P..P...
output:
33
result:
ok single line: '33'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3428kb
input:
1 1 200 E
output:
0
result:
ok single line: '0'
Test #44:
score: 0
Accepted
time: 1ms
memory: 3408kb
input:
1 1 200 P
output:
0
result:
ok single line: '0'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
1 1 200 .
output:
0
result:
ok single line: '0'
Test #46:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
1 1 200 #
output:
0
result:
ok single line: '0'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3368kb
input:
1 2 1 PE
output:
1
result:
ok single line: '1'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3376kb
input:
1 3 1 P.E
output:
0
result:
ok single line: '0'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
20 1 19 P . . . . . . . . . . . . . . . . . . E
output:
1
result:
ok single line: '1'