TLE爆零
查看原帖
TLE爆零
679634
riki1230楼主2023/8/31 14:40
#include <bits/stdc++.h>
using namespace std;
int n,k,t;
struct node{
    int x, y;
    int flag;
} a[1005];
int get(int x,int y,int z,int w){
    return (x-z)*(x-z)+(y-w)*(y-w);
}
int main(){
    cin>>n>>k>>t;
    for(int i=1;i<=n;++i){
        cin>>a[i].x>>a[i].y;
    }
    for(int i=1;i<=k;++i){
        int x,y;
        cin>>x>>y;
        for(int j=1;j<=n;j++){
            if(a[j].x==x&&a[j].y==y){
                a[j].flag=1;
            }
        }
    }
    int r=0;
    for(int i=1;i<=t;i++){
        int x,y;
        cin>>x>>y;
        int m=-1;
        int ans;
        for(int j=1;j<=n;i++){
            if(get(x,y,a[j].x,a[j].y)>m){
                ans=j;
                m=get(x,y,a[j].x,a[j].y);
            }
        }
        if(a[ans].flag){
            r++;
        }
    }
    cout<<r<<endl;
    return 0;
}

声明:我是在B站看了洛谷的讲解视频后写的

2023/8/31 14:40
加载中...