CCF-CSP 202009-1 称检测点查询 c++

最新推荐文章于 2024-04-27 01:26:05 发布

原创最新推荐文章于 2024-04-27 01:26:05 发布 · 220 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #java #开发语言

CCF-CSP真题专栏收录该内容

16 篇文章

订阅专栏

该C++代码实现了一个程序，输入n个检查点及其坐标，计算检测者(x,y)到每个点的距离，然后找到距离最小的最近点和最大距离的最远点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述

代码：

#include<iostream>
#include<bits/stdc++.h>
//#include<math.h>
using namespace std;

int main(){
	int n,x,y;
	cin>>n>>x>>y;//n个检查点，检测者坐标为（x,y)
	int a[n]={0};
	int b[n]={0};
	int d[n]={0};
	for(int i=0;i<n;i++){
		cin>>a[i]>>b[i];
		d[i]=pow((a[i]-x),2)+pow((b[i]-y),2);
	} 
	int p=d[0];
	int t1=0;
	for(int i=1;i<n;i++){
		if(p>d[i]){
			p=d[i];
			t1=i;
		}
	}
	cout<<t1+1<<endl;
	d[t1]=1000000;
	
	int t2=0;
	p=d[0];
	for(int i=1;i<n;i++){
		if(p>d[i]){
			p=d[i];
			t2=i;	
		}
	}
	cout<<t2+1<<endl;
	d[t2]=10000001;
//	for(int i=0;i<n;i++){
//		cout<<d[i]<<" ";
//	}
	int t3=0;
	p=d[0];
	for(int i=1;i<n ;i++){
		if(p>d[i]){
			p=d[i];
			t3=i;
		}
	}
	cout<<t3+1<<endl;
}