CCF 2020-9-1-称检测点查询

最新推荐文章于 2024-08-15 14:30:03 发布

Fly_SY

最新推荐文章于 2024-08-15 14:30:03 发布

阅读量344

点赞数

CC 4.0 BY-SA版权

文章标签： c语言 ccf

本文链接：https://blog.csdn.net/qq_54521127/article/details/121615122

本题比较简单，只需注意三个检测点坐标按照由近到远依次输出即可。

我是先找到最近的一个点，然后排除这个点，然后再找到第二个再排除。

d=(X-x[i])*(X-x[i])+(Y-y[i])*(Y-y[i]);      //排除最近的那一个点
		if(d<d2&&i!=k1-1)
		{
			d2=d;
			k2=i+1;
		}

	d=(X-x[i])*(X-x[i])+(Y-y[i])*(Y-y[i]);     //排除最近的和地二近的
		if(d<d3&&i!=(k1-1)&&i!=(k2-1)) 
		{
			d3=d;
			k3=i+1;
		}

/*n个检测点（1-n),检测点的位置（x,y),市民所在位置（X,Y）
输入：n X Y
      2---n+1行依次输入n个检测点的坐标    x y 
输出：分三行输出，输出距离该市民最近的三个检测点的编号（按距离从近到远）
*/ 
#include<stdio.h>
int x[1000],y[1000];
int main()
{
	int  n,X,Y,i;
	int d;
	int d0,d1,d2,d3,k1,k2,k3;
	scanf("%d%d%d",&n,&X,&Y);
	
	for(i=0;i<n;i++)
	{
		scanf("%d%d",&x[i],&y[i]);
	}
	d0=(X-x[0])*(X-x[0])+(Y-y[0])*(Y-y[0]);       //检测点1到该市民的距离的平方 
	d1=d0; 
	for(i=0;i<n;i++)
	{
		d=(X-x[i])*(X-x[i])+(Y-y[i])*(Y-y[i]);
		if(d<d1) 
		{
			d1=d;
			k1=i+1;
		}
	}
	d2=d0;
	for(i=0;i<n;i++)
	{
		d=(X-x[i])*(X-x[i])+(Y-y[i])*(Y-y[i