算法与数据结构实验题 5.2 Missile

1、题目：

2、解题思路：

3、代码：

#include<iostream>
#include<algorithm>
using namespace std;
struct Node
{
int d1;
int d2;
} node[100001];

int cmp(Node n1, Node n2)
{
return n1.d1 < n2.d1;
}

int main()
{
int x1,x2,y1,y2;
int n,i,x,y;
cin>>x1>>y1>>x2>>y2;
cin>>n;
for(i=0; i<n; i++)
{
cin>>x>>y;
node[i].d1=(x-x1)*(x-x1)+(y-y1)*(y-y1);
node[i].d2=(x-x2)*(x-x2)+(y-y2)*(y-y2);
}
sort(node,node+n,cmp);//对d1升序排序
int r1=0,r2=0,ans=-1;
for(i=n; i>0; i--)
{
r1= node[i-1].d1;
if(i<n)
if(node[i].d2>r2)
{
r2=node[i].d2;
}
if(ans>(r1+r2)||ans<0)
{
ans=r1+r2;
}
}
//r1=0时
if(node[0].d2>r2)
{
r2=node[0].d2;
}
if(ans>r2||ans<0)
{
ans=r2;
}
cout<<ans<<endl;
return 0;
}