1 条题解
-
0
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
- 上传者