社区讨论
求大神帮忙
P1158[NOIP 2010 普及组] 导弹拦截参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi4g7829
- 此快照首次捕获于
- 2025/11/18 18:46 4 个月前
- 此快照最后确认于
- 2025/11/18 18:46 4 个月前
CPP
var x1,x2,y1,y2,n,i,sa,sb,aa,ba,ans:longint;
a:array[0..100000,1..2]of longint;
begin
readln(x1,y1,x2,y2);
readln(n);
for i:=1 to n do
readln(a[i,1],a[i,2]);
aa:=0;
ba:=0;
for i:=1 to n do
begin
sa:=sqr(x1-a[i,1])+sqr(y1-a[i,2]);
sb:=sqr(x2-a[i,1])+sqr(y2-a[i,2]);
if (sa>aa)and(sb>ba)
then
begin
if sa-aa<sb-ba then aa:=sa;
if sa-aa>sb-ba then ba:=sb;
if sa-aa=sb-ba then aa:=sa;
end;
end;
ans:=aa+ba;
writeln(ans);
end.
回复
共 0 条回复,欢迎继续交流。
正在加载回复...