0
已解决
新手光能
#include <bits/stdc++.h>
using namespace std;
int x1,x2,y,y2,s,a[100005],b[100005],n[100005],m[100005],p[100005],q[100005],ans=INT_MIN,anss=INT_MIN;
int main(){
cin>>x1>>x2>>y>>y2;
cin>>s;
for(int i=1;i<=s;i++){
cin>>a[i]>>b[i];
}
for(int i=1;i<=s;i++){
n[i]=(x1-a[i])*(x1-a[i])+(x2-b[i])*(x2-b[i]);
m[i]=(y-a[i])*(y-a[i])+(y2-b[i])*(y2-b[i]);
}
for(int i=1;i<=s;i++){
if(n[i]>m[i]){
p[i]=m[i];
}else{
q[i]=n[i];
}
}
for(int i=1;i<=s;i++){
if(p[i]>ans){
ans=p[i];
}
if(q[i]>anss){
anss=q[i];
}
}
cout<<ans+anss;
return 0;
}
40分代码
李明翰在2019-08-16 12:49:46追加了内容
这个如果没人会的话去帮我把前面两个问题结了，要不然我问不了了。(可以从我问过的问题中找两个没解决的)
先到先得,前提是这题没人会。
0
已采纳
新手光能
导弹拦截不是很简单吗
这道题我也是去年写过的
这里要用到算法:动态规划中的不下降子序列
而并非什么贪心(说贪心都是瞎扯的)
根据这个算法写, 你的代码没注释不好看, 要是你还想要思路, 就跟我说一声(前提是你还没写出来)
0
高级光能
0
缔造者之神
1
0
初级启示者
你可以看题解
0
初级天翼
用贪心
0
资深天翼
1
0
中级天翼
贪心
0
修练者
你在这题是啥意思，没人回答吗？
