30pts 7WA
查看原帖
30pts 7WA
952663
fjh0531楼主2023/11/10 13:14

死活过不去 麻了

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

const int maxn=1001;

long long maxd,maxc;
int n,m;
int cx[maxn],cy[maxn],sx[maxn],sy[maxn];
bool vis[maxn];

long long dis(int x1,int ty1,int x2,int y2)
{
    return (x2-x1)*(x2-x1)+(y2-ty1)*(y2-ty1);
}

int main()
{
    cin>>n>>m;
    if(n==m){
        cout<<0;
        return 0;
    }
    for(int i=1;i<=n;i++) cin>>cx[i]>>cy[i];
    for(int i=1;i<=m;i++) cin>>sx[i]>>sy[i];
    for(int i=1;i<=m;i++){
        maxd=1e15;
        for(int j=1;j<=n;j++){
            if(dis(cx[j],cy[j],sx[i],sy[i])<maxd&&vis[j]==0){
                maxd=dis(cx[j],cy[j],sx[i],sy[i]);
                maxc=j;
            }
        }
        vis[maxc]=1;
    }
    for(int i=1;i<=n;i++) if(vis[i]==0) cout<<i<<endl;
}

2023/11/10 13:14
加载中...