QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#113131#3514. Boulderinglmq26052003TL 4382ms790260kbC++202.9kb2023-06-16 15:01:282023-06-16 15:01:30

详细

Test #1:

score: 100
Accepted
time: 20ms
memory: 788352kb

input:

12 11 3 11
...........
........3..
.......3.1.
...........
.......2...
.....2.....
.1.1.......
.....2.....
.1.........
...2.......
.1.........
...........

output:

13.543203766865055

result:

ok 

Test #2:

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

input:

8 16 3 15
......1.........
....1..1.1......
..2........1....
...2......1.....
.....4.1..2..1..
................
.......1........
................

output:

6.414213562373095

result:

ok 

Test #3:

score: 0
Accepted
time: 44ms
memory: 787508kb

input:

10 10 2 10
...2......
..........
...5.2....
..........
.....3....
....5.....
..2....2..
..1.......
....2.....
..1.......

output:

impossible

result:

ok 

Test #4:

score: 0
Accepted
time: 48ms
memory: 788724kb

input:

5 5 1 100
....1
.1111
.1.9.
.119.
..1..

output:

6.000000000000000

result:

ok 

Test #5:

score: 0
Accepted
time: 44ms
memory: 788976kb

input:

6 7 3 10
..6....
..1....
.......
.5..1..
.......
..1....

output:

6.656854249492381

result:

ok 

Test #6:

score: 0
Accepted
time: 40ms
memory: 787124kb

input:

2 18 2 5
.............1....
...............9..

output:

impossible

result:

ok 

Test #7:

score: 0
Accepted
time: 714ms
memory: 787600kb

input:

25 25 1 1000000
9........................
21.21921.21921.21921.2193
92.92.92.92.92.92.92.92.3
.2..2..2..2..2..2..2..2.3
12.12.12.12.12.12.12.12.3
29.29.29.29.29.29.29.29.3
2..2..2..2..2..2..2..2..3
21.21.21.21.21.21.21.21.3
92.92.92.92.92.92.92.92.3
.2..2..2..2..2..2..2..2.3
12.12.12.12.12.12.12.12....

output:

272.000000000000000

result:

ok 

Test #8:

score: 0
Accepted
time: 39ms
memory: 787668kb

input:

2 18 2 5
.............9....
...............1..

output:

impossible

result:

ok 

Test #9:

score: 0
Accepted
time: 53ms
memory: 788432kb

input:

3 3 2 7
..3
...
..4

output:

2.000000000000000

result:

ok 

Test #10:

score: 0
Accepted
time: 1016ms
memory: 787468kb

input:

25 25 1 1000000000
........................1
2547174745232875997886554
7965651126962942737771266
6728739299224693912515356
3892629154668465958161356
7224952531945412299918567
6652628797132321234345444
2166938247278479435464195
4614671371217599224792557
1652832422769863877435862
528832887161666938898...

output:

48.000000000000000

result:

ok 

Test #11:

score: 0
Accepted
time: 4382ms
memory: 790260kb

input:

25 25 3 1000000000
........................1
9726394797162243248412114
2389413121411497892345775
3536731263389491377529168
8539547197629558379487557
3476316664681454144237253
7167793883245166544976269
6551392597242556216495516
2913226341422851312188434
4794887856899463978185497
183788127159254461697...

output:

33.941125496954285

result:

ok 

Test #12:

score: 0
Accepted
time: 4347ms
memory: 789784kb

input:

25 25 3 100000
........................1
9726394797162243248412114
2389413121411497892345775
3536731263389491377529168
8539547197629558379487557
3476316664681454144237253
7167793883245166544976269
6551392597242556216495516
2913226341422851312188434
4794887856899463978185497
1837881271592544616972778...

output:

33.941125496954285

result:

ok 

Test #13:

score: 0
Accepted
time: 4235ms
memory: 789692kb

input:

25 25 3 1000000000
........................1
2547174745232875997886554
7965651126962942737771266
6728739299224693912515356
3892629154668465958161356
7224952531945412299918567
6652628797132321234345444
2166938247278479435464195
4614671371217599224792557
1652832422769863877435862
528832887161666938898...

output:

33.941125496954285

result:

ok 

Test #14:

score: 0
Accepted
time: 742ms
memory: 787936kb

input:

25 25 1 1000000000
........................1
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
111111111111111111111...

output:

48.000000000000000

result:

ok 

Test #15:

score: 0
Accepted
time: 3491ms
memory: 789240kb

input:

25 25 3 1000000000
........................1
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111
111111111111111111111...

output:

33.941125496954285

result:

ok 

Test #16:

score: 0
Accepted
time: 100ms
memory: 787664kb

input:

10 10 1 1000000000
.........1
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1111111111
1.........

output:

18.000000000000000

result:

ok 

Test #17:

score: 0
Accepted
time: 28ms
memory: 787700kb

input:

18 20 3 549
...................9
.9.9.9.9.9.9.9.9.9..
....................
9...................
9.9.9.9.9.9.9.9.9.9.
....................
...................9
.9.9.9.9.9.9.9.9.9.9
....................
9...................
9.9.9.9.9.9.9.9.9.9.
....................
...................9
.9.9.9.9.9.9.9....

output:

122.010961314870755

result:

ok 

Test #18:

score: 0
Accepted
time: 81ms
memory: 788816kb

input:

18 20 3 227
...................9
.9.9.9.9.9.9.9.9.9..
....................
9...................
9.9.9.9.9.9.9.9.9.9.
....................
...................9
.1.1...............9
99999999999999991991
19991999999991999999
99999999999999999999
19991999999999199999
99999999999999999999
199999199999999...

output:

83.367252484617381

result:

ok 

Test #19:

score: -100
Time Limit Exceeded

input:

25 25 3 1000000000
.......................9.
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
9999999999999999999999999
999999999999999999999...

output:


result: