QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#608901#411. Dangerous Skating3un_larryfunc100 ✓260ms124016kbC++143.2kb2024-10-04 08:55:142024-10-04 08:55:16

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 13
Accepted

Test #1:

score: 13
Accepted
time: 0ms
memory: 16124kb

input:

10 10
##########
#....#.###
#.......##
#........#
#.......##
##.......#
#.......##
#.....#.##
#.....#..#
##########
4 7
8 5

output:

6

result:

ok single line: '6'

Test #2:

score: 13
Accepted
time: 2ms
memory: 15004kb

input:

10 10
##########
#.....#.##
#....#...#
#..#....##
#........#
#.#......#
#...##.#.#
#........#
#..#.....#
##########
9 9
9 8

output:

2

result:

ok single line: '2'

Test #3:

score: 13
Accepted
time: 0ms
memory: 16156kb

input:

10 10
##########
#..#.....#
#....#.#.#
##..#.##.#
##......##
##.#...#.#
#..#.##..#
#..###...#
##...#..##
##########
4 9
5 6

output:

10

result:

ok single line: '10'

Test #4:

score: 13
Accepted
time: 2ms
memory: 14900kb

input:

10 10
##########
##.#######
##.#.##.##
##.###.###
#.....#.##
#####..###
######...#
##....##.#
###.###.##
##########
8 9
4 3

output:

10

result:

ok single line: '10'

Test #5:

score: 13
Accepted
time: 2ms
memory: 14860kb

input:

10 10
##########
#.#.#....#
##..#....#
#...####.#
#.##.#..##
##..##..##
#..##..#.#
#.#....#.#
#....#...#
##########
4 9
2 2

output:

-1

result:

ok single line: '-1'

Test #6:

score: 13
Accepted
time: 0ms
memory: 14800kb

input:

10 10
##########
#........#
#........#
#........#
#........#
#........#
#........#
#........#
#........#
##########
4 4
7 7

output:

10

result:

ok single line: '10'

Test #7:

score: 13
Accepted
time: 0ms
memory: 14028kb

input:

10 6
######
#....#
#....#
#....#
#....#
#....#
#....#
#....#
#....#
######
3 3
8 4

output:

5

result:

ok single line: '5'

Test #8:

score: 13
Accepted
time: 2ms
memory: 16388kb

input:

10 9
#########
##.....##
#.......#
#.......#
#....#..#
#.....#.#
#..#..#.#
#.#####.#
#.#....##
#########
5 4
9 5

output:

-1

result:

ok single line: '-1'

Test #9:

score: 13
Accepted
time: 0ms
memory: 15308kb

input:

10 10
##########
#..#.....#
#...##.#.#
#....#...#
#...#.#.##
#......#.#
#.......##
#...#..#.#
#......#.#
##########
2 3
2 3

output:

0

result:

ok single line: '0'

Test #10:

score: 13
Accepted
time: 0ms
memory: 16420kb

input:

10 10
##########
###......#
#..#...#.#
#....#...#
##......##
#........#
#..#...#.#
#.#.....##
#.....##.#
##########
2 9
5 4

output:

7

result:

ok single line: '7'

Subtask #2:

score: 65
Accepted

Test #11:

score: 65
Accepted
time: 8ms
memory: 22512kb

input:

200 200
########################################################################################################################################################################################################
#.............................................................................................

output:

69

result:

ok single line: '69'

Test #12:

score: 65
Accepted
time: 9ms
memory: 21828kb

input:

200 200
########################################################################################################################################################################################################
#....................................................................................#........

output:

27

result:

ok single line: '27'

Test #13:

score: 65
Accepted
time: 4ms
memory: 22568kb

input:

200 200
########################################################################################################################################################################################################
#.............................................................................#...............

output:

12

result:

ok single line: '12'

Test #14:

score: 65
Accepted
time: 4ms
memory: 19016kb

input:

200 200
########################################################################################################################################################################################################
#......#.......#....#.........#.......#....##.#..#.....#..#..#.....#....#...#.....#.#.#.......

output:

42

result:

ok single line: '42'

Test #15:

score: 65
Accepted
time: 5ms
memory: 20664kb

input:

200 200
########################################################################################################################################################################################################
#.#..#.###.#..#.##..#.....#.#.#.#.###.#.###..#.#...#.####..#####..###.....#..#..##.#...####...

output:

-1

result:

ok single line: '-1'

Test #16:

score: 65
Accepted
time: 8ms
memory: 22532kb

input:

200 200
########################################################################################################################################################################################################
#...#.............##.#................................................#.#.....................

output:

28

result:

ok single line: '28'

Test #17:

score: 65
Accepted
time: 3ms
memory: 20672kb

input:

200 200
########################################################################################################################################################################################################
#.........#.......#............#...........#...#.............#.......................#........

output:

390

result:

ok single line: '390'

Test #18:

score: 65
Accepted
time: 6ms
memory: 19220kb

input:

200 200
########################################################################################################################################################################################################
#.....#.......................................#....................#...#........#....#........

output:

501

result:

ok single line: '501'

Test #19:

score: 65
Accepted
time: 7ms
memory: 21308kb

input:

200 200
########################################################################################################################################################################################################
#.........##.....#..........#.#..............##..#................#..................#........

output:

82

result:

ok single line: '82'

Test #20:

score: 65
Accepted
time: 2ms
memory: 22784kb

input:

190 200
########################################################################################################################################################################################################
#.............................................................................................

output:

110

result:

ok single line: '110'

Test #21:

score: 65
Accepted
time: 4ms
memory: 18720kb

input:

200 200
########################################################################################################################################################################################################
#..###...###...###...###...###...###...###...###...###...###...###...###...###...###...###....

output:

25350

result:

ok single line: '25350'

Test #22:

score: 65
Accepted
time: 0ms
memory: 18808kb

input:

200 195
###################################################################################################################################################################################################
#..................................................................................................

output:

12813

result:

ok single line: '12813'

Test #23:

score: 65
Accepted
time: 8ms
memory: 21036kb

input:

200 200
########################################################################################################################################################################################################
#....#....................#..#......#............#................#........#..................

output:

134

result:

ok single line: '134'

Test #24:

score: 65
Accepted
time: 8ms
memory: 21776kb

input:

200 200
########################################################################################################################################################################################################
#.............................................................................................

output:

191

result:

ok single line: '191'

Test #25:

score: 65
Accepted
time: 6ms
memory: 19068kb

input:

200 200
########################################################################################################################################################################################################
#....#.#................#....#.#...#.....#.....#.#.......#.#............#...#......#.#..#.....

output:

330

result:

ok single line: '330'

Test #26:

score: 65
Accepted
time: 7ms
memory: 20920kb

input:

200 200
########################################################################################################################################################################################################
#.......#...#.#..#......#......#....#...........#...#.........#.....#..#......##..#...........

output:

408

result:

ok single line: '408'

Subtask #3:

score: 22
Accepted

Test #27:

score: 22
Accepted
time: 218ms
memory: 123756kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

126

result:

ok single line: '126'

Test #28:

score: 22
Accepted
time: 260ms
memory: 123616kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

81

result:

ok single line: '81'

Test #29:

score: 22
Accepted
time: 232ms
memory: 124016kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

9

result:

ok single line: '9'

Test #30:

score: 22
Accepted
time: 156ms
memory: 107580kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

46

result:

ok single line: '46'

Test #31:

score: 22
Accepted
time: 41ms
memory: 50808kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

-1

result:

ok single line: '-1'

Test #32:

score: 22
Accepted
time: 161ms
memory: 123648kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

1994

result:

ok single line: '1994'

Test #33:

score: 22
Accepted
time: 29ms
memory: 41952kb

input:

500 500
####################################################################################################################################################################################################################################################################################################...

output:

433

result:

ok single line: '433'

Test #34:

score: 22
Accepted
time: 55ms
memory: 100412kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

675

result:

ok single line: '675'

Test #35:

score: 22
Accepted
time: 154ms
memory: 123796kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

506

result:

ok single line: '506'

Test #36:

score: 22
Accepted
time: 127ms
memory: 102464kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

319

result:

ok single line: '319'

Test #37:

score: 22
Accepted
time: 59ms
memory: 72272kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

1141

result:

ok single line: '1141'

Test #38:

score: 22
Accepted
time: 250ms
memory: 123508kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

99

result:

ok single line: '99'

Test #39:

score: 22
Accepted
time: 36ms
memory: 50212kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

660018

result:

ok single line: '660018'

Test #40:

score: 22
Accepted
time: 15ms
memory: 51700kb

input:

1000 1000
##################################################################################################################################################################################################################################################################################################...

output:

332551

result:

ok single line: '332551'

Extra Test:

score: 0
Extra Test Passed