社区讨论
菜鸡求助大佬
P1158[NOIP 2010 普及组] 导弹拦截参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo8i7uep
- 此快照首次捕获于
- 2023/10/27 19:02 2 年前
- 此快照最后确认于
- 2023/10/27 19:02 2 年前
感觉自己写的没有什么错误,大佬求调()
CPP#include<bits/stdc++.h>
using namespace std;
int x1,yy1,x2,yy2;
int n,r1=0,r2=0;
int bo[100008][2];
void dis1(int x,int y,int z)
{
bo[z][0]=(x-x1)*(x-x1)+(y-yy1)*(y-yy1);
}
void dis2(int x,int y,int z)
{
bo[z][1]=(x-x2)*(x-x2)+(y-yy2)*(y-yy2);
}
int main()
{
scanf("%d%d%d%d",&x1,&yy1,&x2,&yy2);
cin>>n;
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
dis1(a,b,i);
dis2(a,b,i);
}
for(int i=1;i<=n;i++)
{
if(bo[i][0]<=r1||bo[i][1]<=r2) continue;
if(bo[i][0]-r1<=bo[i][1]-r2) r1=max(r1,bo[i][0]);
else r2=max(r2,bo[i][1]);
}
printf("%d",r1+r2);
return 0;
}
谢谢谢谢
Orz
回复
共 2 条回复,欢迎继续交流。
正在加载回复...