社区讨论

求大神帮忙

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 条回复,欢迎继续交流。

正在加载回复...