称检测点查询
题意:找到离x,y最近的三个点
存所有的点到目标点的距离和id,将其按dis距离排序,输出前三个点的id标号。
#include<bits/stdc++.h>
using namespace std;
struct node{
double dis;
int id;
}s[100010];
int x,y;
double cal(int a,int b)//计算距离
{
return sqrt(pow(a-x,2)+pow(b-y,2)*1.0);
}
bool cmp(node a,node b)//排序cmp函数
{
return a.dis<b.dis||(a.dis==b.dis&&a.id<b.id);
}
int main()
{
int n,cnt=0;cin>>n>>x>>y;
for(int i=1;i<=n;i++){
int a,b;cin>>a>>b;
s[++cnt].id=i;
s[cnt].dis=cal(a,b);
}
sort(s+1,s+1+n,cmp);
for(int i=1;i<=3;i++) cout<<s[i].id<<endl;
}
风险人群筛查
题意:统计逗留和经过的人数。
判断是否在区域内
bool check(int x,int y){
if(x>=xl&&x<=xr&&y<=yu&&y>=yd)
return 1;
return 0;
}
若当前点在区域内,cnt++表示连续cnt个点都在区域内。
if(check(x,y))
{
mark1=1;
cnt++;
if(cnt>=k) mark2=1;
}else cnt=0;
#include<bits/stdc++.h>
using namespace std;
int n,k,t,xl,yd,xr,yu;
bool check(int x,int y){
if(x>=xl&&x<=xr&&y<=yu&&y>=yd)
return 1;
return 0;
}
int main()
{
cin>>n>>k>>t>>xl>>yd>>xr>>yu;
int jing=0,liu=0;
while(n--)
{
// mark1:此人是否经过
// mark2:此人是否逗留
// cnt:连续cnt次经过区域内
int mark1=0,mark2=0,cnt=0;
for(int i=1;i<=t;i++)
{
int x,y;cin>>x>>y;
if(check(x,y))
{
mark1=1;
cnt++;
if(cnt>=k) mark2=1;
}else cnt=0;
}
if(mark2) liu++;
if(mark1) jing++;
}
cout<<jing<<endl<<liu<<endl;
}