社区讨论

TLE爆零

B3679[语言月赛202211] Zone Selection参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo1mhiez
此快照首次捕获于
2023/10/22 23:27
2 年前
此快照最后确认于
2023/11/03 00:12
2 年前
查看原帖
CPP
#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站看了洛谷的讲解视频后写的

回复

2 条回复,欢迎继续交流。

正在加载回复...