使用C++的CCF-CSP满分解决方案 202009-1 称检测点查询

最优距离选择算法

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

原创

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #贪心算法

本文介绍了一种使用贪心策略来解决最优距离选择问题的方法。通过输入一系列坐标点，该算法能够找出距离目标点最近的三个点，并返回这些点的位置编号。实现过程中采用了C++语言，利用了标准库中的I/O操作和数据结构处理。

在这里插入图片描述

思路

大概想到两种，一种是优先队列，重构优先级，第二种是贪心，选到比原来小的就更新，方便起见我用的是第二种，代码如下：

满分代码实现（自解）

#include <map>
#include <set> 
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;

class Solution {
   
   
public:
	void solve();
}; 

void Solution::solve() {
   
   
	int n = -1;
	double X = -1, Y = -1;
	cin >> n >> X >> Y