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
}