C++

#include <cstdio>

#include <cmath>

#include <cstring>

#include <queue>

#include <algorithm>

using namespace std;

struct Pos{

    int x;

    int y;

};

struct Q_info{

    int x;

    int y;

    int i;

    int t;

};

int dist[1010][1010];

int N,K;

Pos pos[1010];

int check[1010];

queue<Q_info> q;

int serch(int L){

    while(!q.empty()){

        Q_info info=q.front();

        q.pop();

        if(info.x==10000&&info.y==10000){

            return 1;

        }

        if(info.t<=K){

            for(int i=1;i<=N+2;i++){

                if(check[i]==1||i==info.i)

                    continue;

                if(dist[info.i][i]<=L){

                    check[i]=1;

                    q.push({pos[i].x,pos[i].y,i,info.t+1});

                }

 

            }

        }

    }

    return 0;

}

int main()

{

    scanf("%d %d",&N,&K);

    pos[1].x=0;

    pos[1].y=0;

    for(int i=2;i<=N+1;i++){

        scanf("%d %d",&pos[i].x,&pos[i].y);

    }

    pos[N+2].x=10000;

    pos[N+2].y=10000;

    for(int i=1;i<=N+2;i++){

        for(int j=1;j<=N+2;j++){

            if(i==j)

                continue;

            //int a=sqrt((double)(pow(pos[i].x-pos[j].x,2)+pow(pos[i].y-pos[j].y,2)));

            //dist[i][j]=a/10+1;

            dist[i][j]=ceil(sqrt((double)(pow(pos[i].x-pos[j].x,2)+pow(pos[i].y-pos[j].y,2))) / 10.0);

        }

    }

    int lb=1,ub=1415;

    while(lb<ub){

        int c = (ub+lb)/2;

        while( !q.empty() ) q.pop();

        q.push({0,0,1,0});

        memset(check,0,sizeof(check));

        check[1]=1;

        int a=serch(c);

        if(a==1){

            ub=c;

        }else{

            lb=c+1;

        }

    }

    printf("%d",ub);

    return 0;

}