QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#267324#5489. Room Evacuationlmq26052003AC ✓616ms28276kbC++204.0kb2023-11-27 09:23:402023-11-27 09:23:41

详细

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'