标签:2.0 16 int double 09 距离 2021 检测点 Dy2
计算距离检测地点最近的点,距离相同的点序号小的最近
代码如下:
#include <stdio.h>
#include <math.h>
//距离计算
double D(double a,double b,double m,double n)
{
double D;
double Dx2 = pow((a-m),2.0);
double Dy2 = pow((b-n),2.0);
D = sqrt (Dx2 + Dy2);
return (D);
}
int main()
{
int n,x,y;
//a[i][0]为X,a[i][1]为Y,a[i][2]为该检测点与市民的距离,a[i][3]为检测点的编号
double a[201][4];
double t;
int i,j;
scanf("%d %d %d",&n,&x,&y);
for(i=0;i<n;i++)
{
scanf("%lf %lf",&a[i][0],&a[i][1]);
a[i][2] = D(a[i][0], a[i][1], x, y);//两点之间的距离
a[i][3] = i+1;//监测点的编号
}
//将距离和相应的检测点编号进行冒泡排列
for(i = 0; i < n; i++)
{
for (j = 0; j < n - i -1; j++)
{
if (a[j][2] > a[j+1][2])
{
t = a[j][2];
a[j][2] = a[j+1][2];
a[j+1][2] = t;
t = a[j][3];
a[j][3] = a[j+1][3];
a[j+1][3] = t;
}
}
}
//输出前三的序号
for (i = 0; i < 3; i++)
{
printf("%d\n", (int)a[i][3]);
}
return 0;
}
标签:2.0,16,int,double,09,距离,2021,检测点,Dy2 来源: https://blog.csdn.net/qq_46332481/article/details/120340079
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。