CCF称检测点查询202009-1（C语言）

Roudage

已于 2022-03-14 20:36:50 修改

阅读量1k

点赞数

分类专栏： C语言复习文章标签： c语言 c++ 算法

于 2022-03-14 20:28:57 首次发布

本文链接：https://blog.csdn.net/Roudage/article/details/123486750

版权

这篇博客主要介绍了CCF的一道算法题，涉及C语言实现。解题关键是通过排序后的距离与原始监测点匹配，找到距离最短的三个点。作者提供了两版代码，并强调了在匹配过程中使用break避免重复匹配，以及将已匹配点标记为负数的策略。

摘要由CSDN通过智能技术生成

题目：

代码：

第一版：

#include<bits/stdc++.h>
//^是异或运算符 不可以用x^2来表示平方 
//本题有一个思想，使用排序后的距离来和，原顺序匹配 得到下标值 
int main()
{
	int n,X,Y;
	int d=0;
	int flag=0,dis=0;
	scanf("%d %d %d",&n,&X,&Y);
	int a[250],b[250];
	int result[100];
	int copy[400];
    for(int i=0;i<n;i++)
    {
    	scanf("%d %d",&a[i],&b[i]);
	}

		for(int i=0;i<n;i++)
	{
		dis=((X-a[i])*(X-a[i]))+((Y-b[i])*(Y-b[i])); 
		result[i]=dis;
		copy[i]=dis;

	}

     int temp;
    for(int i=0;i<n;i++)
    {
    	for(int j=i+1;j<n;j++)
    	{
    		if(result[i]>result[j])
    		{
    			temp=result[i];
    			result[i]=result[j];
    			result[j]=temp;
			}
		}
	}

	int j=0;
	for(int i&#