QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #665559 | #5537. Storing Eggs | kai824# | AC ✓ | 300ms | 72260kb | C++20 | 3.2kb | 2024-10-22 14:03:32 | 2024-10-22 14:03:33 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9 + 20;
const int MAX_N = 120;
int dp[MAX_N][MAX_N * 3][MAX_N][4][5];
bool can[3][MAX_N];
int main() {
ios_base::sync_with_stdio(false);cin.tie(0);
int n, k;
cin >> n >> k;
int cnt = 0;
for (int i = 0; i < 3; i++) {
for (int j = 1; j <= n; j++) {
char c;
cin >> c;
can[i][j] = (c == '.');
cnt += can[i][j];
}
}
if (cnt < k) {
cout << -1;
return 0;
}
int res = 1;
dp[1][0][0][0][4] = INF;
for (int i = 1; i <= n + 1; i++) {
for (int j = 0; j <= k; j++) {
for (int p = 0; p <= max(0, i - 2); p++) {
for (int x = 0; x < 4; x++) {
for (int y = 0; y < 5; y++) {
if (dp[i][j][p][x][y] == 0) {
continue;
}
//cout << i << " " << j << " " << p << " " << x << " " << y << " " << dp[i][j][p][x][y] << '\n';
if (i == n + 1) {
if (j == k) {
res = max(res, dp[i][j][p][x][y]);
}
continue;
}
for (int d = 0; d < 5; d++) {
if (0 <= d && d <= 2 && !can[d][i]) {
continue;
}
if (d == 3 && (!can[0][i] || !can[2][i])) {
continue;
}
int ni, nj, np, nx, ny;
ni = i + 1;
ny = d;
if (0 <= y && y <= 3) {
np = i - 1;
nx = y;
}
else {
np = p;
nx = x;
}
if (0 <= d && d <= 2) {
nj = j + 1;
}
if (d == 3) {
nj = j + 2;
}
if (d == 4) {
nj = j;
}
if (nj > k) {
continue;
}
int cost = INF;
if (d == 3) {
cost = min(cost, 4);
}
for (int e = 0; e < 3; e++) {
if ((0 <= d && d <= 2) && (e != d)) {
continue;
}
if (d == 3 && e == 1) {
continue;
}
if (d == 4) {
continue;
}
if (p > 0) {
if (0 <= x && x <= 2) {
cost = min(cost, (e - x) * (e - x) + (i - p) * (i - p));
}
if (x == 3) {
cost = min(cost, (e - 0) * (e - 0) + (i - p) * (i - p));
cost = min(cost, (e - 2) * (e - 2) + (i - p) * (i - p));
}
}
if (0 <= y && y <= 2) {
cost = min(cost, (e - y) * (e - y) + 1);
}
if (y == 3) {
cost = min(cost, (e - 0) * (e - 0) + 1);
cost = min(cost, (e - 2) * (e - 2) + 1);
}
}
dp[ni][nj][np][nx][ny] = max(dp[ni][nj][np][nx][ny], min(dp[i][j][p][x][y], cost));
}
}
}
}
}
}
long double root = sqrtl(res);
cout << fixed << setprecision(10) << root;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 5976kb
input:
5 2 #.... ..... ....#
output:
4.4721359550
result:
ok found '4.4721360', expected '4.4721360', error '0.0000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 6072kb
input:
5 6 ##.## ##### .....
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5892kb
input:
3 4 ..# ... ...
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
2 6 .. .# ..
output:
-1
result:
ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 5860kb
input:
1 2 . . .
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 7632kb
input:
100 2 .................................................................................................... .................................................................................................... ...............................................................................................
output:
99.0201999594
result:
ok found '99.0202000', expected '99.0202000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 6ms
memory: 8656kb
input:
100 3 .................................................................................................... .................................................................................................... ...............................................................................................
output:
49.0407993410
result:
ok found '49.0407993', expected '49.0407990', error '0.0000000'
Test #8:
score: 0
Accepted
time: 241ms
memory: 58736kb
input:
100 100 .................................................................................................... .................................................................................................... .............................................................................................
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #9:
score: 0
Accepted
time: 267ms
memory: 69152kb
input:
100 150 .................................................................................................... .................................................................................................... .............................................................................................
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'
Test #10:
score: 0
Accepted
time: 262ms
memory: 69348kb
input:
100 151 .................................................................................................... .................................................................................................... .............................................................................................
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #11:
score: 0
Accepted
time: 300ms
memory: 72260kb
input:
100 200 .................................................................................................... .................................................................................................... .............................................................................................
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #12:
score: 0
Accepted
time: 264ms
memory: 72256kb
input:
100 201 .................................................................................................... .................................................................................................... .............................................................................................
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #13:
score: 0
Accepted
time: 49ms
memory: 26504kb
input:
60 130 ............................................................ ............................................................ ............................................................
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #14:
score: 0
Accepted
time: 136ms
memory: 58656kb
input:
100 100 .................................................................................................... #################################################################################################### .............................................................................................
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #15:
score: 0
Accepted
time: 12ms
memory: 32776kb
input:
100 51 #################################################################################################### .................................................................................................... ###########################################################################################...
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
1 2 # # #
output:
-1
result:
ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'
Test #17:
score: 0
Accepted
time: 16ms
memory: 31948kb
input:
99 50 ################################################################################################### ................................................................................................... ##############################################################################################...
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #18:
score: 0
Accepted
time: 31ms
memory: 34788kb
input:
100 47 #.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#. .#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.# #.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...
output:
2.8284271247
result:
ok found '2.8284271', expected '2.8284270', error '0.0000000'
Test #19:
score: 0
Accepted
time: 32ms
memory: 33116kb
input:
100 43 .#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.# #.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#. .#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....
output:
2.8284271247
result:
ok found '2.8284271', expected '2.8284270', error '0.0000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 7840kb
input:
99 2 #........#............#.#.#...................................#................##..............#... ............................##...#......#...##.............#.........#..#...#............#...#..... #...............................................#..............#.....#.........#.........#........
output:
98.0051019080
result:
ok found '98.0051019', expected '98.0051020', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 7544kb
input:
90 2 #############..######.###.##.#########.###.###########.####.############################## #...##########.#.#################.############.########################.################# ###################.###.##.####.#######..##.########.#############################.#######
output:
81.0061726043
result:
ok found '81.0061726', expected '81.0061730', error '0.0000000'
Test #22:
score: 0
Accepted
time: 2ms
memory: 8428kb
input:
95 3 #.#..............#.............#.......#..##.....#.#............#....#..................##..... .....#.#........#...#...........#......................#...#.....#.........#.....#...........#. #.......#.#....#.......#.......#.......#..#.#.#.#....#.#...#..#......#........#..........#....#
output:
47.0106370942
result:
ok found '47.0106371', expected '47.0106370', error '0.0000000'
Test #23:
score: 0
Accepted
time: 3ms
memory: 8088kb
input:
92 3 #########################.###########################.####################################.# #######.##############.#.#################.#########.########.#############################. ###.##.####.###.####.#####.########.#########.########.##.#######.##########################
output:
42.0000000000
result:
ok found '42.0000000', expected '42.0000000', error '0.0000000'
Test #24:
score: 0
Accepted
time: 7ms
memory: 9076kb
input:
93 4 ##..#.......................#.....#.#.#..............#.....#........#.....................#.. ......#...................#..##...................#...............###.....#....#..........#.# #......#.........#....#.................#......#...#......##..........#.........#.#..#.#..#.#
output:
30.0665927567
result:
ok found '30.0665928', expected '30.0665930', error '0.0000000'
Test #25:
score: 0
Accepted
time: 3ms
memory: 8768kb
input:
92 4 ###.###############.######.##.#########################.######.###.#####.################### #.##..#####################.###########################.########..###############.#######... #######################.###.############.##..####.#################.#.#..####.##############
output:
28.0178514522
result:
ok found '28.0178515', expected '28.0178510', error '0.0000000'
Test #26:
score: 0
Accepted
time: 11ms
memory: 9620kb
input:
94 5 #........#....#.................................................#.....................#....... #................#...............#..##..................#........#.......#...#................ ##..................................................##................#.......#...............
output:
23.0217288664
result:
ok found '23.0217289', expected '23.0217290', error '0.0000000'
Test #27:
score: 0
Accepted
time: 1ms
memory: 5932kb
input:
1 2 # . .
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #28:
score: 0
Accepted
time: 3ms
memory: 9360kb
input:
94 5 ##..#.######.##.########.#####.#####.############..##.##############################..######## #######.########.##########.#..################.####.#.###...######..##.###################### ######.############.######.#####################.################.##.##############.##########
output:
18.0277563773
result:
ok found '18.0277564', expected '18.0277560', error '0.0000000'
Test #29:
score: 0
Accepted
time: 13ms
memory: 10008kb
input:
90 6 #.................#....................#................#.#.........###................... ....................................#........#...................#...##...##....#.....#... #.#...........#...#........#..#....#.#....................#.........#.....................
output:
17.1172427686
result:
ok found '17.1172428', expected '17.1172430', error '0.0000000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 10060kb
input:
100 6 ##########.##.##################.###########.###########.##.######################.####.##.######### ##########...#########.#.########.#################.#.###########.#.##########.#.##.################ ##############.#####..#######..##################.#######################.########.#########...
output:
16.0312195419
result:
ok found '16.0312195', expected '16.0312200', error '0.0000000'
Test #31:
score: 0
Accepted
time: 13ms
memory: 10776kb
input:
92 7 #.#....#..#...#.......#.........................................#.......#...#.............#. ...............#......#............#...#.........................#.....#..............#..... #..#......#...............#.................#....#............................#.............
output:
15.1327459504
result:
ok found '15.1327460', expected '15.1327460', error '0.0000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 10192kb
input:
92 7 ##.###########..######.###############.#.##.#################.##.#############.######.###.## #############.###############.##..#####################.######.#..#########.###.############ .###.########.###################.########.###################..#######...#########.#####.##
output:
14.0356688476
result:
ok found '14.0356688', expected '14.0356690', error '0.0000000'
Test #33:
score: 0
Accepted
time: 15ms
memory: 11464kb
input:
91 8 #..................#..#..............#......................#.......#..........#...#..#.... #....#.#.....#..#......#.....#.................#..#...........................#.........#.. #.......#......#..........#............#.....#...................#..............#.....#....
output:
12.1655250606
result:
ok found '12.1655251', expected '12.1655250', error '0.0000000'
Test #34:
score: 0
Accepted
time: 4ms
memory: 9940kb
input:
93 8 ############.###########.#######################.############.##.###.######################.# ############.####.###########.#######.####.##########.#######.####.###################.####.. #####.#######.###########.#####.#############.#.##################.##########################
output:
8.0622577483
result:
ok found '8.0622577', expected '8.0622580', error '0.0000000'
Test #35:
score: 0
Accepted
time: 204ms
memory: 58964kb
input:
100 109 ..#.....#..............#....................#..#.......#.............#................#.#........... #............##.........#..........#.#....#...............#...#.......#................#...........# .....#..#......#................................................................#............
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'
Test #36:
score: 0
Accepted
time: 22ms
memory: 15288kb
input:
97 13 ..##...#..........#.........##....##......#............#..........###........#.....#.........#... ##..#....#.............#....#...#.##............#........#.#.#.....................#.......#..#.. ........#..#....##.........#.#....#.....#.......#.#...................#......#.......#......##...
output:
8.0622577483
result:
ok found '8.0622577', expected '8.0622580', error '0.0000000'
Test #37:
score: 0
Accepted
time: 84ms
memory: 37536kb
input:
100 50 ....#......#..................#.......#..#.....#........#.........#......#....#............##....... #.....##........#.#...........##..#....##....#.#.........##....#.##...........#..................... ......##........#...#....#...#...#............#.......##.#..........##......##....##..#...#...
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
1 3 # . .
output:
-1
result:
ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'
Test #39:
score: 0
Accepted
time: 116ms
memory: 48712kb
input:
92 107 ..#........#...#...#.....#....#........#...#.......#.........#..#.........#...##.......##.#. ..##.......#..#....##.#..##.#.##........#............#..#.......#..##..............#....#... #...#.....#..........#........#.....##.#.................#....##...........#............#...
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'
Test #40:
score: 0
Accepted
time: 119ms
memory: 54304kb
input:
95 125 ...##.......#..#.#.............#..##...#..................#......#...##..#.....##....#.......#. .........#.....#.#....#....#..##.....#...#...#......#...........##..#........#.#...#.#........# .#..#....................##.........#...#...........#...........#...#...#..........##.....#.##.
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #41:
score: 0
Accepted
time: 12ms
memory: 18176kb
input:
93 20 ############################################################################################# .#.....#.......###.#..#.###....#...............##...#.....#..#...#...........#.....#....#..#. ....##.....#....#.#......#......#...........#.....#................#......#...#.##........#..
output:
4.1231056256
result:
ok found '4.1231056', expected '4.1231060', error '0.0000001'
Test #42:
score: 0
Accepted
time: 5ms
memory: 18992kb
input:
97 21 ################################################################################################# ################################################################################################# ......###........#.....#...#.#.........##.#......#.####.##......#....#........#...##....#......#.
output:
4.0000000000
result:
ok found '4.0000000', expected '4.0000000', error '0.0000000'
Test #43:
score: 0
Accepted
time: 9ms
memory: 10760kb
input:
93 7 #...#..##..#..#....#...#......#...####.###..##.##.#..#.#.###.##......#..###....#.#..#.#.#...# .#.#....##..##.##.#...##..##.#..............####.....##.#.#.#.#.#..##....#...#.#.#.......#... ###.###......#.#.#.#...###....#.#.##..#..#...#...#.##.#..##...#.####.#..##.#.###....#.#...#.#
output:
15.1327459504
result:
ok found '15.1327460', expected '15.1327460', error '0.0000000'
Test #44:
score: 0
Accepted
time: 11ms
memory: 15512kb
input:
91 15 .##.#..#......#.#####..###....##..#.#...#..##..#.##.....#....#.######.#.#.#......##..##..#. ..#..########....#..#...#.###.#............#.#.#..#..#..#.#.##...##....###.#...#.###..####. ...#.##..####..#.#.#.....#.#..#.#...##.##.#....#....#..#..##.......#####..###.#.#.#.##...#.
output:
6.3245553203
result:
ok found '6.3245553', expected '6.3245550', error '0.0000001'
Test #45:
score: 0
Accepted
time: 44ms
memory: 37844kb
input:
98 58 .#..##.....#............###.#####.##.....#.#..#.#.....####..##.##.#.......##...##..#..#....#..#..# #.#.##.#.#...#.....###...#....##..#..#...#####.##.#.#..#.#.##.#...####.##.#.....###.##.###.#....#. ....#..##..##.##..##...#..#....#.......###...#....#.##..#...#..#.....#....#.#.......####.#.#..#.#.
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #46:
score: 0
Accepted
time: 33ms
memory: 39740kb
input:
92 92 .#.#####.......##.##.....#####.....#..#..##.#..###..###.#..#..#.###..##...##..#.#.##..#..... #..#...#..........##.##.#.#..#.#..#..##..#...#..###.#.#....#..#.#..#..#.##........#....##.## .........####..#...#.....###...###.##..#.##.#####...##...##.#....#.##..##.##.######.#.#...#.
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #47:
score: 0
Accepted
time: 7ms
memory: 25716kb
input:
94 40 ############################################################################################## .#.........#.....##.########..#.....##..###..##.#.#..#.####..##...#..#..#....##.#..#....####.# ...#..#.##.#......#......####.....#.#..#.#.#..###.#..#.......##.#.###.#..##......#####.#..#..#
output:
2.0000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #48:
score: 0
Accepted
time: 3ms
memory: 17884kb
input:
95 21 ############################################################################################### ############################################################################################### ..#..#.#....#.#..##.##..#.#.#.##.#.......##.#...#...#.##...#..#..###.#...#......#..##.......#.#
output:
4.0000000000
result:
ok found '4.0000000', expected '4.0000000', error '0.0000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 5856kb
input:
1 3 . . .
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 9200kb
input:
99 4 #...##.#.####.############.##.###..###.###.##.#.###.#####..#.#..#..#.#..###..##...#.#.#..########## .##..##.###..##.#.#.#######..##...###..#.##.#.##..#...###...#.###...#####.######..#..########.##.#. #######.##.####..##.##.#...#.###.###..####..###.######..###.##.#.#..#..#.#.###.#.###.#######.##...
output:
32.0156211872
result:
ok found '32.0156212', expected '32.0156210', error '0.0000000'
Test #51:
score: 0
Accepted
time: 3ms
memory: 14200kb
input:
100 12 #.###.####...######.###.########.#.##.#..#......##...#####.#.#..#.#..##.##.#.##.###.##.#########..## #.###..###.#####.##.#..##..#.###....###...##.##.#..#.#.#.##....#..#.#.#####.#.#########..#.#..#..### #.#.######.########...#...##.#..#.##.####..#.#.#..#.###...#.#.#..###....#...####.#.##..###....
output:
8.2462112512
result:
ok found '8.2462113', expected '8.2462110', error '0.0000000'
Test #52:
score: 0
Accepted
time: 4ms
memory: 25740kb
input:
100 36 ..######.#.#####.##.##.#.#######.####.#.######.##.#...####.####....##.#.....##..#########..###.#.### ##.######.#.###.####.##..#..##.##..#.#######.##.######.#...#.##.##.#.#..#..####.###.#..#####.#.####. ##.###.#..#.#####.#....###..#....#.#...#...#.##..###.##.########.##.##.########.#####.####....
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #53:
score: 0
Accepted
time: 19ms
memory: 34624kb
input:
97 74 ..####.#..#.###.##...##.#########...#.....##.##.#####.#.###..##..##...###.#.##...####...##.###.## ..##....#.##.###.###..###..#..#..#####.###..#.##..#####.####.###..##.##...#..###.#####.########.# ...##.#.###.#.##.####.#..##.###.######..#.####.####..########..##.#.###..##..###..#..##.#.##..##.
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #54:
score: 0
Accepted
time: 10ms
memory: 20244kb
input:
97 28 ################################################################################################# .###.##.##...########.##.###.#..#.###.#.#..#.##..##.#.##...##..#...##....#...##########.#####.### .##.#####..##..#.####.##.#.###.###....##.##.########..###.####..####.###.##..#.#..###..####....##
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #55:
score: 0
Accepted
time: 0ms
memory: 12476kb
input:
90 13 ########################################################################################## ########################################################################################## .##.###..####.####.###..###..###..#.##.#.##..###.###.###..#.#.####.#.###.#..#.######.....#
output:
5.0000000000
result:
ok found '5.0000000', expected '5.0000000', error '0.0000000'
Test #56:
score: 0
Accepted
time: 0ms
memory: 8956kb
input:
94 4 ###.#############..####..#.####.#####.################.####.#######..######.######.########### .##############.#####.###.####.##..##########.#.##########.#####.##.####.#####.######.######## #.######.#######..###.########.##.##########.##########.####.######.##..##.##.#####.###.######
output:
28.0713376952
result:
ok found '28.0713377', expected '28.0713380', error '0.0000000'
Test #57:
score: 0
Accepted
time: 6ms
memory: 12240kb
input:
100 9 ###########.######.#.#.#.###.#####..##.###########..#######.#..####..############.#..#..#.##.####### .####.##..#.####.#####.##.###.###.################.####.###.##..############################.##.#### ###.######...####..#####.#..#.##.##.#.##..#######.#######.#####..############.#####.##.#####...
output:
9.2195444573
result:
ok found '9.2195445', expected '9.2195440', error '0.0000000'
Test #58:
score: 0
Accepted
time: 4ms
memory: 19524kb
input:
93 27 ##..###.#.#.#####.#############.###.###############.##.##.###########.#.#######..####.#..#### ####.#.#####.#.###..####.##.##.#..####.#..##########..######.#########.######.##########..##. #####...#####################...####.##.#.#####.######.#.###.##.#..########.#.###.#.####..#.#
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #59:
score: 0
Accepted
time: 9ms
memory: 19704kb
input:
93 34 #######.#######.##.#.#.#####.##.#################.########...#######.#.#.#..#.##########.#### ###...########.##########.##.########.#..##.####.##.#####..######..###.#####..#.###.####.#### #######.#########.#..#####.##.####.##.###.##.###.##.#.#...###.#.######.#####.###.##########.#
output:
2.2360679775
result:
ok found '2.2360680', expected '2.2360680', error '0.0000000'
Test #60:
score: 0
Accepted
time: 1ms
memory: 5872kb
input:
3 3 .## .## .##
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #61:
score: 0
Accepted
time: 6ms
memory: 12956kb
input:
94 14 ############################################################################################## ##.#####.####.###.########.########.##.##.#######.##.#..#.#####.#.#.###########.#####.##.###.# #.#.############.############.###.######..##.#######.##.###.####..#.#####.#####.######..#.#.##
output:
5.0990195136
result:
ok found '5.0990195', expected '5.0990200', error '0.0000001'
Test #62:
score: 0
Accepted
time: 0ms
memory: 8668kb
input:
100 4 #################################################################################################### #################################################################################################### #########..###.####..#.####..#.##.#########.#.####..########.####.#.##.######..#####.#####.....
output:
25.0000000000
result:
ok found '25.0000000', expected '25.0000000', error '0.0000000'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
99 208 .......###.##........###.....#...#.##..#.##.#.....#...#.#........#...##..##..#........#.###.#.#..#. ........#.##.#.#.....#..............###....#.........#.#....#..#........#.#..#.#..........#.#..#..# #.##...#....#.##.#....##.#..#...#.##.#...##...#.#.#......#.....####.#.#.#.....#..#..#...#.......
output:
-1
result:
ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'
Test #64:
score: 0
Accepted
time: 18ms
memory: 24680kb
input:
100 30 ##################################################...##.#........#.###.#..#.......#..#....########## ........................................########..#..........#..#..###......#..........#..########## ################################################..#...##.........##.#..#.##....#..........#...
output:
2.8284271247
result:
ok found '2.8284271', expected '2.8284270', error '0.0000000'
Test #65:
score: 0
Accepted
time: 16ms
memory: 25060kb
input:
100 30 .#..######..###..#######.#######...#.###.##.###.#.#..##.#######.#...............##.##.######.###...# #.....#..#..####..####.##...##.#####..####..##..#..####..#####......#.....#.....########...###.#.### .#.#.#.###.#...#..##.####..####.#.##..####..####.###..########.....#...#.......####.##.####...
output:
3.0000000000
result:
ok found '3.0000000', expected '3.0000000', error '0.0000000'
Test #66:
score: 0
Accepted
time: 245ms
memory: 71784kb
input:
100 281 ..............................................................................................###### ..............................................................................................###### .............................................................................................
output:
1.0000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #67:
score: 0
Accepted
time: 263ms
memory: 67888kb
input:
99 149 ................................................................................................... ................................................................................................... ................................................................................................
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'
Test #68:
score: 0
Accepted
time: 248ms
memory: 68976kb
input:
100 150 .................................................................................................... .................................................................................................... .............................................................................................
output:
1.4142135624
result:
ok found '1.4142136', expected '1.4142140', error '0.0000003'