社区讨论

为什么70分?

P1158[NOIP 2010 普及组] 导弹拦截参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi6yny49
此快照首次捕获于
2025/11/20 12:58
4 个月前
此快照最后确认于
2025/11/20 12:58
4 个月前
查看原帖
CPP
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<ctime>
using namespace std;
long long a,b,r1,r2;
int main()
{
    long long x1,x2,y1,y2,n;
    cin>>x1>>y1>>x2>>y2;
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
        cin>>a>>b;
        long long x=abs(x1-a)*abs(x1-a)+abs(y1-b)*abs(y1-b);
        long long y=abs(x2-a)*abs(x2-a)+abs(y2-b)*abs(y2-b);
        //cout<<x<<" "<<y<<endl;
        if(x<=r1||y<=r2) continue;
        if(x<y)
        {
            r1=max(r1,x);
        }
        if(x>y) r2=max(r2,y);
    }
    //cout<<r1<<" "<<r2<<endl;
    cout<<r1+r2;
}

回复

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

正在加载回复...