40分求调
查看原帖
40分求调
921176
leiwenjin1234楼主2023/9/25 22:39
#include<bits/stdc++.h>
using namespace std;
int s(int x){
    return x*x;
}
int main(){
    int x1,x2,y1,y2,n,mn1=0,mn2=0,dmn=0;
    cin>>x1>>y1>>x2>>y2;
    cin>>n;
    for(int i=1;i<=n;i++){
        int x,y;
        cin>>x>>y;
        if((s(x1-x)+s(y1-y))>(s(x2-x)+s(y2-y))){
            mn2=max(s(x2-x)+s(y2-y),mn2);
        }else if((s(x1-x)+s(y1-y))==(s(x2-x)+s(y2-y))){
            dmn=max(dmn,(s(x1-x)+s(y1-y)));
        }else{
            mn1=max(s(x1-x)+s(y1-y),mn1);
        }
    }
    if(dmn>mn1&&dmn>mn2)mn1=dmn;
    cout<<mn1+mn2;
}
2023/9/25 22:39
加载中...