QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#258317	#5537. Storing Eggs	hank55663^#	AC ✓	25ms	8268kb	C++14	4.2kb	2023-11-19 16:59:19	2023-11-19 16:59:20

Judging History

This is the latest submission verdict.

[2023-11-19 16:59:20]
Judged

Verdict: AC
Time: 25ms
Memory: 8268kb

Show

[2023-11-19 16:59:19]
Submitted

answer

#include<bits/stdc++.h>
#define pb push_back
#define x first
#define y second
#define pdd pair<double,double>
#define pii pair<int,int>
#define pll pair<LL,LL>
#define mp make_pair
#define LL long long
#define ULL unsigned long long
#define sqr(x) ((x)*(x))
#define pi acos(-1)
#define MEM(x) memset(x,0,sizeof(x))
#define MEMS(x) memset(x,-1,sizeof(x))
using namespace std;
int dp[105][105][105];
char c[105][105];
void solve(int T){
    int n,k;
    scanf("%d %d",&n,&k);
    vector<LL> ans;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<3;j++){
            if(i*i+j+j!=1&&(i||j))
            ans.pb(i*i+j*j);
        }
    }
    int tot=0;
    for(int i = 0;i<3;i++){
        scanf("%s",c[i]+1);
        for(int j = 1;j<=n;j++){
            if(c[i][j]=='.')tot++;
        }
    }
    if(tot<k){
        printf("-1\n");
        return;
    }
    sort(ans.begin(),ans.end());
    int Min=-1,Max=ans.size();
    while(Max>Min+1){
        int mid=ans[(Max+Min)/2];
    //    printf("%d\n",mid);
        MEM(dp);
        for(int i = 1;i<=n;i++){
            
            int aa=0;
            while((i-aa-1)*(i-aa-1)>=mid&&aa<i)aa++;
            if(c[0][i]=='.'){
                for(int j = 0;(1+(i-j)*(i-j)>=mid||j==0)&&j<i;j++){
                    for(int k =0;(4+(i-k)*(i-k)>=mid||k==0)&&k<i;k++){
                        dp[i][j][k]=max(dp[aa][j][k]+1,dp[i][j][k]);
                    }
                }
            }
            if(c[1][i]=='.'){
                for(int j = 0;(1+(i-j)*(i-j)>=mid||j==0)&&j<i;j++){
                    for(int k =0;(1+(i-k)*(i-k)>=mid||k==0)&&k<i;k++){
                        //if(mid==8)
                       // printf("??%d %d %d %d\n",j,i,aa,k);
                        dp[j][i][k]=max(dp[j][aa][k]+1,dp[j][i][k]);
                    }
                }
            }
            if(c[2][i]=='.'){
                for(int j = 0;(1+(i-j)*(i-j)>=mid||j==0)&&j<i;j++){
                    for(int k =0;(4+(i-k)*(i-k)>=mid||k==0)&&k<i;k++){
                        dp[k][j][i]=max(dp[k][j][aa]+1,dp[k][j][i]);
                    }
                }
            }
            if(c[0][i]=='.'&&c[2][i]=='.'&&mid<=4){
                for(int j = 0;(1+(i-j)*(i-j)>=mid||j==0)&&j<i;j++){
                    dp[i][j][i]=max(dp[aa][j][aa]+2,dp[i][j][i]);
                   // printf("%d %d %d %d %d %d\n",i,j,i,aa,dp[i][j][i],dp[aa][j][aa]);
                }
            }
            for(int j = 0;j<=i;j++){
                for(int k=0;k<=i;k++){
                    if(i)
                    dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]);
                    if(j)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j-1][k]);
                    if(k)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j][k-1]);
                    swap(i,j);
                       if(i)
                    dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]);
                    if(j)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j-1][k]);
                    if(k)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j][k-1]);
                    swap(i,j);
                    swap(i,k);
                        if(i)
                    dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]);
                    if(j)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j-1][k]);
                    if(k)
                    dp[i][j][k]=max(dp[i][j][k],dp[i][j][k-1]);
                    swap(i,k);
                }
            }
        }
       /* if(mid==8)
        for(int i = 0;i<=3;i++){
            for(int j = 0;j<=3;j++){
                for(int k=0;k<=3;k++){
                    if(dp[i][j][k]>=2)printf("%d %d %d\n",i,j,k);
                }
            }
        }*/
       // printf("%d %d %d %d\n",dp[1][0][1],dp[3][0][1],dp[1][0][3],dp[3][0][3]);
       // printf("%d\n",dp[n][n][n]);
        if(dp[n][n][n]>=k)Min=(Max+Min)/2;
        else Max=(Max+Min)/2;
    }
    if(Min==-1){
        printf("1\n");
        return;
    }
    printf("%.12f\n",sqrt(ans[Min]));

} 

int main(){
    int t=1;
     //scanf("%d",&t);
    for(int i = 1;i<=t;i++){
     //   cerr<<i<<endl;
        solve(i);
    }
}
/*
1227076727
1919786269
1261786217
1924134973
1051246577

*/

源文件, 语言: C++14

详细

Test #1:

score: 100

Accepted

time: 3ms

memory: 8168kb

input:

5 2
#....
.....
....#

output:

4.472135955000

result:

ok found '4.4721360', expected '4.4721360', error '0.0000000'

Test #2:

score: 0

Accepted

time: 2ms

memory: 8200kb

input:

5 6
##.##
#####
.....

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #3:

score: 0

Accepted

time: 2ms

memory: 8156kb

input:

3 4
..#
...
...

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

2 6
..
.#
..

output:

-1

result:

ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'

Test #5:

score: 0

Accepted

time: 2ms

memory: 8136kb

input:

1 2
.
.
.

output:

2.000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #6:

score: 0

Accepted

time: 15ms

memory: 8136kb

input:

100 2
....................................................................................................
....................................................................................................
...............................................................................................

output:

99.020199959402

result:

ok found '99.0202000', expected '99.0202000', error '0.0000000'

Test #7:

score: 0

Accepted

time: 23ms

memory: 8252kb

input:

100 3
....................................................................................................
....................................................................................................
...............................................................................................

output:

49.040799340957

result:

ok found '49.0407993', expected '49.0407990', error '0.0000000'

Test #8:

score: 0

Accepted

time: 18ms

memory: 8236kb

input:

100 100
....................................................................................................
....................................................................................................
.............................................................................................

output:

2.000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #9:

score: 0

Accepted

time: 25ms

memory: 8200kb

input:

100 150
....................................................................................................
....................................................................................................
.............................................................................................

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'

Test #10:

score: 0

Accepted

time: 21ms

memory: 8172kb

input:

100 151
....................................................................................................
....................................................................................................
.............................................................................................

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #11:

score: 0

Accepted

time: 25ms

memory: 8156kb

input:

100 200
....................................................................................................
....................................................................................................
.............................................................................................

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #12:

score: 0

Accepted

time: 24ms

memory: 8136kb

input:

100 201
....................................................................................................
....................................................................................................
.............................................................................................

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #13:

score: 0

Accepted

time: 7ms

memory: 8128kb

input:

60 130
............................................................
............................................................
............................................................

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #14:

score: 0

Accepted

time: 21ms

memory: 8260kb

input:

100 100
....................................................................................................
####################################################################################################
.............................................................................................

output:

2.000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #15:

score: 0

Accepted

time: 19ms

memory: 8160kb

input:

100 51
####################################################################################################
....................................................................................................
###########################################################################################...

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #16:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

1 2
#
#
#

output:

-1

result:

ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'

Test #17:

score: 0

Accepted

time: 18ms

memory: 8268kb

input:

99 50
###################################################################################################
...................................................................................................
##############################################################################################...

output:

2.000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #18:

score: 0

Accepted

time: 23ms

memory: 8192kb

input:

100 47
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...

output:

2.828427124746

result:

ok found '2.8284271', expected '2.8284270', error '0.0000000'

Test #19:

score: 0

Accepted

time: 21ms

memory: 8252kb

input:

100 43
.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....

output:

2.828427124746

result:

ok found '2.8284271', expected '2.8284270', error '0.0000000'

Test #20:

score: 0

Accepted

time: 17ms

memory: 8204kb

input:

99 2
#........#............#.#.#...................................#................##..............#...
............................##...#......#...##.............#.........#..#...#............#...#.....
#...............................................#..............#.....#.........#.........#........

output:

98.005101908013

result:

ok found '98.0051019', expected '98.0051020', error '0.0000000'

Test #21:

score: 0

Accepted

time: 12ms

memory: 8252kb

input:

90 2
#############..######.###.##.#########.###.###########.####.##############################
#...##########.#.#################.############.########################.#################
###################.###.##.####.#######..##.########.#############################.#######

output:

81.006172604315

result:

ok found '81.0061726', expected '81.0061730', error '0.0000000'

Test #22:

score: 0

Accepted

time: 19ms

memory: 8204kb

input:

95 3
#.#..............#.............#.......#..##.....#.#............#....#..................##.....
.....#.#........#...#...........#......................#...#.....#.........#.....#...........#.
#.......#.#....#.......#.......#.......#..#.#.#.#....#.#...#..#......#........#..........#....#

output:

47.010637094173

result:

ok found '47.0106371', expected '47.0106370', error '0.0000000'

Test #23:

score: 0

Accepted

time: 9ms

memory: 8148kb

input:

92 3
#########################.###########################.####################################.#
#######.##############.#.#################.#########.########.#############################.
###.##.####.###.####.#####.########.#########.########.##.#######.##########################

output:

42.000000000000

result:

ok found '42.0000000', expected '42.0000000', error '0.0000000'

Test #24:

score: 0

Accepted

time: 17ms

memory: 8148kb

input:

93 4
##..#.......................#.....#.#.#..............#.....#........#.....................#..
......#...................#..##...................#...............###.....#....#..........#.#
#......#.........#....#.................#......#...#......##..........#.........#.#..#.#..#.#

output:

30.066592756746

result:

ok found '30.0665928', expected '30.0665930', error '0.0000000'

Test #25:

score: 0

Accepted

time: 11ms

memory: 8204kb

input:

92 4
###.###############.######.##.#########################.######.###.#####.###################
#.##..#####################.###########################.########..###############.#######...
#######################.###.############.##..####.#################.#.#..####.##############

output:

28.017851452244

result:

ok found '28.0178515', expected '28.0178510', error '0.0000000'

Test #26:

score: 0

Accepted

time: 21ms

memory: 8248kb

input:

94 5
#........#....#.................................................#.....................#.......
#................#...............#..##..................#........#.......#...#................
##..................................................##................#.......#...............

output:

23.021728866443

result:

ok found '23.0217289', expected '23.0217290', error '0.0000000'

Test #27:

score: 0

Accepted

time: 0ms

memory: 8124kb

input:

1 2
#
.
.

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #28:

score: 0

Accepted

time: 15ms

memory: 8264kb

input:

94 5
##..#.######.##.########.#####.#####.############..##.##############################..########
#######.########.##########.#..################.####.#.###...######..##.######################
######.############.######.#####################.################.##.##############.##########

output:

18.027756377320

result:

ok found '18.0277564', expected '18.0277560', error '0.0000000'

Test #29:

score: 0

Accepted

time: 17ms

memory: 8164kb

input:

90 6
#.................#....................#................#.#.........###...................
....................................#........#...................#...##...##....#.....#...
#.#...........#...#........#..#....#.#....................#.........#.....................

output:

17.117242768624

result:

ok found '17.1172428', expected '17.1172430', error '0.0000000'

Test #30:

score: 0

Accepted

time: 18ms

memory: 8168kb

input:

100 6
##########.##.##################.###########.###########.##.######################.####.##.#########
##########...#########.#.########.#################.#.###########.#.##########.#.##.################
##############.#####..#######..##################.#######################.########.#########...

output:

16.031219541881

result:

ok found '16.0312195', expected '16.0312200', error '0.0000000'

Test #31:

score: 0

Accepted

time: 15ms

memory: 8168kb

input:

92 7
#.#....#..#...#.......#.........................................#.......#...#.............#.
...............#......#............#...#.........................#.....#..............#.....
#..#......#...............#.................#....#............................#.............

output:

15.132745950422

result:

ok found '15.1327460', expected '15.1327460', error '0.0000000'

Test #32:

score: 0

Accepted

time: 10ms

memory: 8156kb

input:

92 7
##.###########..######.###############.#.##.#################.##.#############.######.###.##
#############.###############.##..#####################.######.#..#########.###.############
.###.########.###################.########.###################..#######...#########.#####.##

output:

14.035668847618

result:

ok found '14.0356688', expected '14.0356690', error '0.0000000'

Test #33:

score: 0

Accepted

time: 15ms

memory: 8172kb

input:

91 8
#..................#..#..............#......................#.......#..........#...#..#....
#....#.#.....#..#......#.....#.................#..#...........................#.........#..
#.......#......#..........#............#.....#...................#..............#.....#....

output:

12.165525060596

result:

ok found '12.1655251', expected '12.1655250', error '0.0000000'

Test #34:

score: 0

Accepted

time: 14ms

memory: 8264kb

input:

93 8
############.###########.#######################.############.##.###.######################.#
############.####.###########.#######.####.##########.#######.####.###################.####..
#####.#######.###########.#####.#############.#.##################.##########################

output:

8.062257748299

result:

ok found '8.0622577', expected '8.0622580', error '0.0000000'

Test #35:

score: 0

Accepted

time: 23ms

memory: 8256kb

input:

100 109
..#.....#..............#....................#..#.......#.............#................#.#...........
#............##.........#..........#.#....#...............#...#.......#................#...........#
.....#..#......#................................................................#............

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'

Test #36:

score: 0

Accepted

time: 17ms

memory: 8220kb

input:

97 13
..##...#..........#.........##....##......#............#..........###........#.....#.........#...
##..#....#.............#....#...#.##............#........#.#.#.....................#.......#..#..
........#..#....##.........#.#....#.....#.......#.#...................#......#.......#......##...

output:

8.062257748299

result:

ok found '8.0622577', expected '8.0622580', error '0.0000000'

Test #37:

score: 0

Accepted

time: 18ms

memory: 8164kb

input:

100 50
....#......#..................#.......#..#.....#........#.........#......#....#............##.......
#.....##........#.#...........##..#....##....#.#.........##....#.##...........#.....................
......##........#...#....#...#...#............#.......##.#..........##......##....##..#...#...

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #38:

score: 0

Accepted

time: 1ms

memory: 3596kb

input:

1 3
#
.
.

output:

-1

result:

ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'

Test #39:

score: 0

Accepted

time: 18ms

memory: 8260kb

input:

92 107
..#........#...#...#.....#....#........#...#.......#.........#..#.........#...##.......##.#.
..##.......#..#....##.#..##.#.##........#............#..#.......#..##..............#....#...
#...#.....#..........#........#.....##.#.................#....##...........#............#...

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'

Test #40:

score: 0

Accepted

time: 16ms

memory: 8172kb

input:

95 125
...##.......#..#.#.............#..##...#..................#......#...##..#.....##....#.......#.
.........#.....#.#....#....#..##.....#...#...#......#...........##..#........#.#...#.#........#
.#..#....................##.........#...#...........#...........#...#...#..........##.....#.##.

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #41:

score: 0

Accepted

time: 17ms

memory: 8260kb

input:

93 20
#############################################################################################
.#.....#.......###.#..#.###....#...............##...#.....#..#...#...........#.....#....#..#.
....##.....#....#.#......#......#...........#.....#................#......#...#.##........#..

output:

4.123105625618

result:

ok found '4.1231056', expected '4.1231060', error '0.0000001'

Test #42:

score: 0

Accepted

time: 18ms

memory: 8164kb

input:

97 21
#################################################################################################
#################################################################################################
......###........#.....#...#.#.........##.#......#.####.##......#....#........#...##....#......#.

output:

4.000000000000

result:

ok found '4.0000000', expected '4.0000000', error '0.0000000'

Test #43:

score: 0

Accepted

time: 10ms

memory: 8124kb

input:

93 7
#...#..##..#..#....#...#......#...####.###..##.##.#..#.#.###.##......#..###....#.#..#.#.#...#
.#.#....##..##.##.#...##..##.#..............####.....##.#.#.#.#.#..##....#...#.#.#.......#...
###.###......#.#.#.#...###....#.#.##..#..#...#...#.##.#..##...#.####.#..##.#.###....#.#...#.#

output:

15.132745950422

result:

ok found '15.1327460', expected '15.1327460', error '0.0000000'

Test #44:

score: 0

Accepted

time: 16ms

memory: 8108kb

input:

91 15
.##.#..#......#.#####..###....##..#.#...#..##..#.##.....#....#.######.#.#.#......##..##..#.
..#..########....#..#...#.###.#............#.#.#..#..#..#.#.##...##....###.#...#.###..####.
...#.##..####..#.#.#.....#.#..#.#...##.##.#....#....#..#..##.......#####..###.#.#.#.##...#.

output:

6.324555320337

result:

ok found '6.3245553', expected '6.3245550', error '0.0000001'

Test #45:

score: 0

Accepted

time: 16ms

memory: 8204kb

input:

98 58
.#..##.....#............###.#####.##.....#.#..#.#.....####..##.##.#.......##...##..#..#....#..#..#
#.#.##.#.#...#.....###...#....##..#..#...#####.##.#.#..#.#.##.#...####.##.#.....###.##.###.#....#.
....#..##..##.##..##...#..#....#.......###...#....#.##..#...#..#.....#....#.#.......####.#.#..#.#.

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #46:

score: 0

Accepted

time: 13ms

memory: 8108kb

input:

92 92
.#.#####.......##.##.....#####.....#..#..##.#..###..###.#..#..#.###..##...##..#.#.##..#.....
#..#...#..........##.##.#.#..#.#..#..##..#...#..###.#.#....#..#.#..#..#.##........#....##.##
.........####..#...#.....###...###.##..#.##.#####...##...##.#....#.##..##.##.######.#.#...#.

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #47:

score: 0

Accepted

time: 17ms

memory: 8212kb

input:

94 40
##############################################################################################
.#.........#.....##.########..#.....##..###..##.#.#..#.####..##...#..#..#....##.#..#....####.#
...#..#.##.#......#......####.....#.#..#.#.#..###.#..#.......##.#.###.#..##......#####.#..#..#

output:

2.000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #48:

score: 0

Accepted

time: 16ms

memory: 8148kb

input:

95 21
###############################################################################################
###############################################################################################
..#..#.#....#.#..##.##..#.#.#.##.#.......##.#...#...#.##...#..#..###.#...#......#..##.......#.#

output:

4.000000000000

result:

ok found '4.0000000', expected '4.0000000', error '0.0000000'

Test #49:

score: 0

Accepted

time: 2ms

memory: 8132kb

input:

1 3
.
.
.

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #50:

score: 0

Accepted

time: 15ms

memory: 8136kb

input:

99 4
#...##.#.####.############.##.###..###.###.##.#.###.#####..#.#..#..#.#..###..##...#.#.#..##########
.##..##.###..##.#.#.#######..##...###..#.##.#.##..#...###...#.###...#####.######..#..########.##.#.
#######.##.####..##.##.#...#.###.###..####..###.######..###.##.#.#..#..#.#.###.#.###.#######.##...

output:

32.015621187164

result:

ok found '32.0156212', expected '32.0156210', error '0.0000000'

Test #51:

score: 0

Accepted

time: 22ms

memory: 8168kb

input:

100 12
#.###.####...######.###.########.#.##.#..#......##...#####.#.#..#.#..##.##.#.##.###.##.#########..##
#.###..###.#####.##.#..##..#.###....###...##.##.#..#.#.#.##....#..#.#.#####.#.#########..#.#..#..###
#.#.######.########...#...##.#..#.##.####..#.#.#..#.###...#.#.#..###....#...####.#.##..###....

output:

8.246211251235

result:

ok found '8.2462113', expected '8.2462110', error '0.0000000'

Test #52:

score: 0

Accepted

time: 16ms

memory: 8200kb

input:

100 36
..######.#.#####.##.##.#.#######.####.#.######.##.#...####.####....##.#.....##..#########..###.#.###
##.######.#.###.####.##..#..##.##..#.#######.##.######.#...#.##.##.#.#..#..####.###.#..#####.#.####.
##.###.#..#.#####.#....###..#....#.#...#...#.##..###.##.########.##.##.########.#####.####....

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #53:

score: 0

Accepted

time: 19ms

memory: 8216kb

input:

97 74
..####.#..#.###.##...##.#########...#.....##.##.#####.#.###..##..##...###.#.##...####...##.###.##
..##....#.##.###.###..###..#..#..#####.###..#.##..#####.####.###..##.##...#..###.#####.########.#
...##.#.###.#.##.####.#..##.###.######..#.####.####..########..##.#.###..##..###..#..##.#.##..##.

output:

1.000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #54:

score: 0

Accepted

time: 17ms

memory: 8200kb

input:

97 28
#################################################################################################
.###.##.##...########.##.###.#..#.###.#.#..#.##..##.#.##...##..#...##....#...##########.#####.###
.##.#####..##..#.####.##.#.###.###....##.##.########..###.####..####.###.##..#.#..###..####....##

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #55:

score: 0

Accepted

time: 10ms

memory: 8260kb

input:

90 13
##########################################################################################
##########################################################################################
.##.###..####.####.###..###..###..#.##.#.##..###.###.###..#.#.####.#.###.#..#.######.....#

output:

5.000000000000

result:

ok found '5.0000000', expected '5.0000000', error '0.0000000'

Test #56:

score: 0

Accepted

time: 17ms

memory: 8144kb

input:

94 4
###.#############..####..#.####.#####.################.####.#######..######.######.###########
.##############.#####.###.####.##..##########.#.##########.#####.##.####.#####.######.########
#.######.#######..###.########.##.##########.##########.####.######.##..##.##.#####.###.######

output:

28.071337695236

result:

ok found '28.0713377', expected '28.0713380', error '0.0000000'

Test #57:

score: 0

Accepted

time: 19ms

memory: 8148kb

input:

100 9
###########.######.#.#.#.###.#####..##.###########..#######.#..####..############.#..#..#.##.#######
.####.##..#.####.#####.##.###.###.################.####.###.##..############################.##.####
###.######...####..#####.#..#.##.##.#.##..#######.#######.#####..############.#####.##.#####...

output:

9.219544457293

result:

ok found '9.2195445', expected '9.2195440', error '0.0000000'

Test #58:

score: 0

Accepted

time: 11ms

memory: 8268kb

input:

93 27
##..###.#.#.#####.#############.###.###############.##.##.###########.#.#######..####.#..####
####.#.#####.#.###..####.##.##.#..####.#..##########..######.#########.######.##########..##.
#####...#####################...####.##.#.#####.######.#.###.##.#..########.#.###.#.####..#.#

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #59:

score: 0

Accepted

time: 12ms

memory: 8148kb

input:

93 34
#######.#######.##.#.#.#####.##.#################.########...#######.#.#.#..#.##########.####
###...########.##########.##.########.#..##.####.##.#####..######..###.#####..#.###.####.####
#######.#########.#..#####.##.####.##.###.##.###.##.#.#...###.#.######.#####.###.##########.#

output:

2.236067977500

result:

ok found '2.2360680', expected '2.2360680', error '0.0000000'

Test #60:

score: 0

Accepted

time: 0ms

memory: 8132kb

input:

3 3
.##
.##
.##

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #61:

score: 0

Accepted

time: 17ms

memory: 8260kb

input:

94 14
##############################################################################################
##.#####.####.###.########.########.##.##.#######.##.#..#.#####.#.#.###########.#####.##.###.#
#.#.############.############.###.######..##.#######.##.###.####..#.#####.#####.######..#.#.##

output:

5.099019513593

result:

ok found '5.0990195', expected '5.0990200', error '0.0000001'

Test #62:

score: 0

Accepted

time: 14ms

memory: 8252kb

input:

100 4
####################################################################################################
####################################################################################################
#########..###.####..#.####..#.##.#########.#.####..########.####.#.##.######..#####.#####.....

output:

25.000000000000

result:

ok found '25.0000000', expected '25.0000000', error '0.0000000'

Test #63:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

99 208
.......###.##........###.....#...#.##..#.##.#.....#...#.#........#...##..##..#........#.###.#.#..#.
........#.##.#.#.....#..............###....#.........#.#....#..#........#.#..#.#..........#.#..#..#
#.##...#....#.##.#....##.#..#...#.##.#...##...#.#.#......#.....####.#.#.#.....#..#..#...#.......

output:

-1

result:

ok found '-1.0000000', expected '-1.0000000', error '-0.0000000'

Test #64:

score: 0

Accepted

time: 19ms

memory: 8168kb

input:

100 30
##################################################...##.#........#.###.#..#.......#..#....##########
........................................########..#..........#..#..###......#..........#..##########
################################################..#...##.........##.#..#.##....#..........#...

output:

2.828427124746

result:

ok found '2.8284271', expected '2.8284270', error '0.0000000'

Test #65:

score: 0

Accepted

time: 23ms

memory: 8204kb

input:

100 30
.#..######..###..#######.#######...#.###.##.###.#.#..##.#######.#...............##.##.######.###...#
#.....#..#..####..####.##...##.#####..####..##..#..####..#####......#.....#.....########...###.#.###
.#.#.#.###.#...#..##.####..####.#.##..####..####.###..########.....#...#.......####.##.####...

output:

3.000000000000

result:

ok found '3.0000000', expected '3.0000000', error '0.0000000'

Test #66:

score: 0

Accepted

time: 20ms

memory: 8156kb

input:

100 281
..............................................................................................######
..............................................................................................######
.............................................................................................

output:

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #67:

score: 0

Accepted

time: 24ms

memory: 8136kb

input:

99 149
...................................................................................................
...................................................................................................
................................................................................................

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'

Test #68:

score: 0

Accepted

time: 23ms

memory: 8168kb

input:

100 150
....................................................................................................
....................................................................................................
.............................................................................................

output:

1.414213562373

result:

ok found '1.4142136', expected '1.4142140', error '0.0000003'