代码练习 距离(d=√(x1-x2)^2+(y1-y2)^2)

NKU_WLAN突然信号不稳定,Alice掉线了!为了尽快联网,她开始寻找附近的NKU_WLAN信号,决定尽快连上网络。

设学校是一块平面的区域,中间散布着若干NKU_WLAN信号源(无线AP)。每个信号源都可以向外发出一定半径的正圆形NKU_WLAN信号,但由于NKU_WLAN的路由器多种多样,信号源的半径也各不相同。Alice目前处在某个位置,请帮她计算出走到距她最近的信号范围之内需要走多远。

约定

输入数据包含多行。

第一行,一个正整数n,满足1≤n≤10000。表示无线AP的数量。

第二行,两个实数x,y,表示Alice的x坐标和y坐标。

下述n行,每行三个实数x,y,r,表示某个无线AP的x坐标,y坐标和其信号半径。

输入数据保证所有输入的实数x,y,r满足−1000≤x,y,r≤1000.

输出数据包含一行一个实数,表示Alice最少需要走多远才能连上网络。小数点后保留2位。

Alice可能不需要走动就可以连接上另一个NKU_WLAN。

请注意精度问题。

样例

输入样例

3
0 0
2 3.2 2
12.3 -9.0 3.1
-3.1 7.2 1.2

输出样例

1.77
include <stdio.h>
#include <math.h>
#define N 10000//最大AP数量

double distance(double x1, double y1,double x2,double y2);

int main()
{
    int n;//无线AP的数n
    double x, y;//Alice的坐标
    double a,b,r;//各个WiFi的坐标及信号半径
    double length,min = 20000;
    
    scanf("%d",&n);
    scanf("%lf %lf",&x,&y);
    for (int i = 0; i < n; i++)
    {   //妙啊,直接在一个for循环里解决所有的输入、计算、选出最小值
          scanf("%lf %lf %lf",&a,&b,&r); //依次输入无线AP的x,y坐标和信号半径
          length = distance(a,b,x,y)-r;
          if (length < min)
          {
            min = length;
          }
    }

    printf("%.2f\n",(min> 0? min:0));
    return 0; 
}

double distance(double x1, double y1,double x2,double y2)
{
    return sqrt(pow((x1-x2),2)+pow((y1-y2),2));//距离等于 (x1-x2)^2+(y1-y2)^2   
}

猜你喜欢

转载自blog.csdn.net/weixin_48060069/article/details/130033843
今日推荐