导弹拦截---------小圆圈版，洛谷题号1138

c++代码，蒟蒻一枚，大佬勿喷，希望能支出不足~（手动滑稽）

以下为ac代码

我最近爱上了函数所以都用的是函数写的

洛谷题号P1138

说实话这道题你仔细想一想啊，挺简单的（才怪）

话不多说，进入正轨

---

 

#include<bits/stdc++.h>

using namespace std;
int n,x1,y1,x2,y2;
struct sl//结构体方便排序
{
int dis1;//第一号防御系统
int dis2;//第二号防御系统
}d[100000];
void into()//输入函数
{

scanf("%d%d%d%d%d",&x1,&y1,&x2,&y2,&n);
for(register int i=1;i<=n;i++)
{
int x,y;
cin>>x>>y;//导弹的横纵坐标
d[i].dis1=(x-x1)*(x-x1)+(y-y1)*(y-y1);
d[i].dis2=(x-x2)*(x-x2)+(y-y2)*(y-y2);//此行包括上一行都是算这个导弹到两个系统原点的位置
}
}
bool cmp(sl a,sl b)
{
return a.dis1<b.dis1;
}
int solve()//最重要的了
{
sort(d+1,d+n+1,cmp);//比第一号防御系统大的放到后面
int b2;
b2=0;//2号系统半径平方，有需要随时更新
int ans;
ans=d[n].dis1;//全部导弹用一号系统拦截，离他最远的导弹就是距离
for(int i=n-1;i>=1;--i)//一号系统拦截的导弹分给二号系统，一号系统半径开始减少
{
if(b2<d[i+1].dis2) b2=d[i+1].dis2;//更新2号系统半径平方，上面有提到过
ans=min(ans,d[i].dis1+b2);//答案最小值当然用min
}
cout<<ans;
}
int main()
{
into();
solve();
return 0;
}

看懂了尽量别copy，对自己不好//过来人

我对程序上半部分微微改动了直接粘过去会ce的

 

转载于:https://www.cnblogs.com/zmcpp/p/11232355.html