csp初体验

2020CSP第二场

趁着学校报团免费参加了2020csp第二场，被血虐而归。前2题属于签到题，题目本身并不难，主要是要慢慢分析。由于太弱，只能带来前2题的题解。

第一题题目大意

给定一个点，要求从输入众多的点中找出距离该点最近的3个点并依次输出编号。

解题思路

这个题用数组记录然后排序会有点麻烦，因为可能存在距离相同的点。最简单的方式是直接搜索3次，每次找出最近的点。

代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,x,y,x1,y1;
	cin>>n>>x>>y;
	int a[n]={0};
	for(int i=0;i<n;i++)
	{
		cin>>x1>>y1;
		int temp=(x-x1)*(x-x1)+(y-y1)*(y-y1);
		a[i]=temp;
	}
	int p=0;
	while(p<3){
		int ans=10000000;
		for(int i=0;i<n;i++) ans=min(ans,a[i]);
		for(int i=0;i<n;i++)
		{
			if(p>=3) break;
			if(a[i]==ans){
				cout<<i+1<<endl;
				p++;
			}
		}
		for(int i=0;i<n;i++)
		{
			if(a[i]==ans){
				a[i]=10000000;
			}
		}
	}
	return 0;
}

第二题题目大意

给定一连串的点的位置以代替行走路径，以及给定区域，判断行走路径是否经过该区域并且判断其是否在区域内逗留（即大于k个点在此区域中）

解题思路

用2个数组分别记录点的横坐标和纵坐标，判断点是否在区域内，用变量记录即可。

代码

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int n,k,t,x1,y1,x2,y2;
	cin>>n>>k>>t>>x1>>y1>>x2>>y2;
	int x,y;int ans=0,p1=0,p3=0,p4=0;
	int a[t]={0},b[t]={0};
	for(int i=0;i<n;i++)
	{
		p1=0;ans=0;
		for(int j=0;j<t;j++)
		{
			cin>>a[j]>>b[j];
		}
		for(int j=0;j<t;j++)
		{
			int p2=0;
			while(a[j]>=x1&&a[j]<=x2&&b[j]>=y1&&b[j]<=y2)
			{
				p1++;p2++;j++;
			}
			ans=max(ans,p2);
		}
		if(p1) p3++;
		if(ans>=k) p4++;
	}
	cout<<p3<<endl;
	cout<<p4<<endl;
}