1 条题解

  • 0
    @ 2023-6-11 12:20:43

    C++ :

    #include<cstdio>
    
    #include<algorithm>
    
    using namespace std;
    
    int x1,yl,x2,y2,n,ans,r1,r2;
    
    struct node{
    
        int x,y,d1;
    
    }mis[100005]; //表示横纵坐标和与一系统的距离平方
    
    int dis(int x,int y,int a,int b)
    
    {
    
        return (x-a)*(x-a)+(y-b)*(y-b);
    
    } //因为精度的问题所以直接用平方来存距离
    
    bool cmp(node a,node b)
    
    {
    
        return a.d1>b.d1;
    
    } //由大到小排序
    
    int main()
    
    {
    
        int x,y;
    
        scanf("%d%d%d%d%d",&x1,&yl,&x2,&y2,&n);
    
        for(int i=1;i<=n;i++)
    
        {
    
            scanf("%d%d",&x,&y);
    
            mis[i].x=x;
    
            mis[i].y=y;
    
            mis[i].d1=dis(x1,yl,mis[i].x,mis[i].y);
    
        }
    
     
    
        sort(mis+1,mis+n+1,cmp);
    
     
    
        r1=mis[1].d1;
    
        ans=r1;
    
        for(int i=2;i<=n+1;i++) //一定要注意这里是n+1,因为可能一系统一个导弹都没拦截
    
        {
    
            r1=mis[i].d1;
    
            r2=max(r2,dis(x2,y2,mis[i-1].x,mis[i-1].y)); //更新二系统半径平方最大值
    
            ans=min(ans,r1+r2); //更新答案最小值
    
        }
    
        printf("%d",ans);
    
        return 0;
    
    }
    
    • 1

    信息

    ID
    2602
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者