亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? ac1082.pas

?? 同濟大學 Online在線題庫 AC源代碼合集 程序設計競賽必看資料
?? PAS
字號:
program tju1082;
const
  maxn=30000;
  zero=1e-6;
type
  dot=record x,y:longint;end;
var
  d:array[1..maxn]of dot;
  n,i,j,l,m:longint;
  td:dot;
  ans:extended;
function cross(a,b,c,d:dot):shortint;
  var
    x1,x2,y1,y2:extended;
  begin
    x1:=b.x*1.0-a.x;y1:=b.y*1.0-a.y;
    x2:=d.x*1.0-c.x;y2:=d.y*1.0-c.y;
    x1:=x1*y2-x2*y1;
    if abs(x1)<zero then
      cross:=0
    else if x1>0 then
      cross:=1
    else
      cross:=-1;
  end;
procedure qsort(s,t:word);
  var
    p,i,j:word;
    td:dot;
  begin
    if s>=t then exit;
    p:=s+random(t-s+1);
    td:=d[p];d[p]:=d[s];
    i:=s;j:=t;
    repeat
      while (i<j) and (cross(d[1],d[j],d[1],td)<=0) do dec(j);
      if i=j then break;d[i]:=d[j];inc(i);
      while (i<j) and (cross(d[1],d[i],d[1],td)>=0) do inc(i);
      if i=j then break;d[j]:=d[i];dec(j);
    until i=j;
    d[i]:=td;
    qsort(s,i-1);
    qsort(i+1,t);
  end;
function next(x:word):word;
  begin
    if x=l then next:=1 else next:=x+1;
  end;
procedure update(a,b:integer);
  var
    dist:real;
  begin
    dist:=sqr(d[a].x*1.0-d[b].x)+sqr(d[a].y*1.0-d[b].y);
    if dist>ans then ans:=dist;
  end;
begin
  repeat
    read(n);
    if n<2 then begin
      if n=1 then read(j,j);
      writeln('0.00');
      continue;
    end
    else if n=2 then begin
      read(i,j,l,m);
      writeln(sqrt(sqr(i*1.0-l)+sqr(j*1.0-m)):0:2);
      continue;
    end;

    for i:=1 to n do begin
      read(d[i].x,d[i].y);
      if (d[i].y<d[1].y) or (d[i].y=d[1].y) and (d[i].x<d[1].x) then begin
        td:=d[1];d[1]:=d[i];d[i]:=td;
      end;
    end;

    qsort(2,n);

    j:=2;
    for i:=3 to n do
      if cross(d[1],d[j],d[1],d[i])>0 then
        inc(j)
      else if (d[i].y>d[j].y) or (d[i].y=d[j].y) and (d[i].x>d[j].x) then
        d[j]:=d[i];
    l:=2;
    for i:=3 to j do begin
      while cross(d[l-1],d[l],d[l-1],d[i])<=0 do dec(l);
      inc(l);d[l]:=d[i];
    end;

    ans:=0;m:=3;
    for i:=1 to l do begin
      j:=next(i);
      while cross(d[i],d[j],d[m],d[next(m)])>0 do begin
        m:=next(m);
      end;
      update(i,m);update(j,m);
    end;
    writeln(sqrt(ans):0:2);
  until seekeof;
end.

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
麻豆精品一区二区三区| 色婷婷国产精品久久包臀| 99久久综合精品| 欧美一级艳片视频免费观看| 亚洲人成伊人成综合网小说| 激情六月婷婷综合| 91麻豆精品91久久久久同性| 136国产福利精品导航| 91麻豆自制传媒国产之光| 欧美一级理论片| 亚洲综合一二区| 91亚洲资源网| ㊣最新国产の精品bt伙计久久| 老色鬼精品视频在线观看播放| 91国偷自产一区二区三区观看| 日本一区二区久久| 国产另类ts人妖一区二区| 日韩情涩欧美日韩视频| 日本女人一区二区三区| 欧美日韩高清一区二区三区| 亚洲精品v日韩精品| 美女被吸乳得到大胸91| 成人app下载| 欧美日韩黄视频| 久久久久国产精品人| 欧美性高清videossexo| 久久99精品一区二区三区| 一区二区三区小说| 国产亚洲欧洲997久久综合| 色婷婷久久久综合中文字幕| 婷婷综合另类小说色区| 亚洲电影一区二区| 亚洲18色成人| 欧美性色黄大片| 亚洲电影中文字幕在线观看| 91免费国产在线观看| 亚洲精品ww久久久久久p站| 91美女在线看| 亚洲第一狼人社区| 制服.丝袜.亚洲.中文.综合| 午夜私人影院久久久久| 91精品国产综合久久香蕉麻豆 | 99久久综合国产精品| 国产精品久久综合| 色嗨嗨av一区二区三区| 一区二区免费在线| 欧美巨大另类极品videosbest| 日韩精品一区第一页| 欧美xxxxxxxx| 福利视频网站一区二区三区| 《视频一区视频二区| 欧美天堂一区二区三区| 男女男精品视频网| 国产日韩综合av| 一本久久精品一区二区| 麻豆91免费观看| 欧美激情在线一区二区三区| 99re在线精品| 美女高潮久久久| 日韩一区在线免费观看| 91精品国产综合久久福利| 不卡大黄网站免费看| 亚洲黄色录像片| 日韩免费观看2025年上映的电影| 国产成人在线看| 亚洲成人综合视频| 国产拍揄自揄精品视频麻豆| 色婷婷一区二区| 捆绑变态av一区二区三区| 国产精品久久久久影院亚瑟 | 欧美日韩免费一区二区三区 | 欧美性极品少妇| 国产精品一二三在| 亚洲国产视频a| 久久久久高清精品| 欧美日韩一级片网站| 国产成人免费视频一区| 五月激情综合网| 亚洲视频一区在线| 欧美不卡123| 欧美色图12p| 99精品一区二区| 国产麻豆精品theporn| 香蕉成人啪国产精品视频综合网 | 亚洲国产裸拍裸体视频在线观看乱了| 日韩欧美激情一区| 欧美在线|欧美| av亚洲精华国产精华精| 极品少妇xxxx精品少妇偷拍 | 日韩欧美视频在线| 欧美在线一二三四区| 国产高清视频一区| 99久久夜色精品国产网站| 麻豆国产精品一区二区三区| 亚洲国产日日夜夜| 亚洲欧美日韩国产综合| 久久精品免视看| 精品国产免费久久| 日韩一卡二卡三卡四卡| 欧美精品久久99| 欧美三级日韩三级国产三级| 日本精品裸体写真集在线观看| 丁香一区二区三区| 丰满少妇久久久久久久| 国产中文一区二区三区| 老司机午夜精品| 精品一区二区国语对白| 久久精品国产免费| 精品在线视频一区| 国产剧情一区二区| 国产成人综合亚洲91猫咪| 国产激情视频一区二区三区欧美| 国产在线精品一区在线观看麻豆| 国内外精品视频| 国产91露脸合集magnet | 亚洲欧洲日韩av| 亚洲欧美国产毛片在线| 一区二区三区四区国产精品| 亚洲最大的成人av| 亚洲电影欧美电影有声小说| 天堂蜜桃一区二区三区| 蜜臀国产一区二区三区在线播放| 青青草国产精品亚洲专区无| 蜜臀av一区二区| 国产精品香蕉一区二区三区| 成人av电影在线播放| 一本到不卡免费一区二区| 欧美日韩亚洲综合一区二区三区| 91精品中文字幕一区二区三区| 日韩精品专区在线影院观看| 久久精品亚洲麻豆av一区二区| 国产欧美一区二区三区在线老狼| 国产欧美日韩卡一| 亚洲男帅同性gay1069| 亚洲国产成人va在线观看天堂| 视频在线观看91| 国产精品自拍一区| 日韩欧美一二区| 国产清纯白嫩初高生在线观看91| 亚洲色图另类专区| 五月婷婷欧美视频| 国产另类ts人妖一区二区| 色偷偷一区二区三区| 欧美一区二区日韩一区二区| 国产欧美日韩激情| 亚洲激情综合网| 狠狠色丁香久久婷婷综| eeuss鲁片一区二区三区在线看| 欧美日韩一区二区三区四区五区| 欧美r级在线观看| 亚洲精品菠萝久久久久久久| 久久超碰97中文字幕| 99久久er热在这里只有精品15 | 国产精品18久久久久久久久| 91麻豆国产福利在线观看| 日韩视频免费观看高清在线视频| 中文字幕不卡三区| 日本aⅴ免费视频一区二区三区| 床上的激情91.| 日韩区在线观看| 一区二区欧美国产| 懂色av一区二区在线播放| 欧美一区二区三区影视| 亚洲激情中文1区| 国产精品一级片在线观看| 欧美日韩国产欧美日美国产精品| 国产精品区一区二区三区| 奇米777欧美一区二区| 日本伦理一区二区| 欧美国产精品一区二区| 蜜桃视频第一区免费观看| 一本一本大道香蕉久在线精品 | 精品久久久三级丝袜| 一区二区在线观看视频| 成人视屏免费看| 久久一夜天堂av一区二区三区 | 欧美一区二区三区婷婷月色| 亚洲天天做日日做天天谢日日欢| 国产精品影音先锋| 日韩欧美一级在线播放| 亚洲成av人影院在线观看网| 91免费观看视频| 中文字幕av一区二区三区高| 精品无人区卡一卡二卡三乱码免费卡| 在线电影国产精品| 亚洲国产aⅴ天堂久久| 色伊人久久综合中文字幕| 国产精品国产三级国产普通话三级| 极品少妇一区二区| 精品国产自在久精品国产| 美国av一区二区| 日韩三级电影网址| 另类小说图片综合网| 日韩精品专区在线影院重磅| 麻豆精品精品国产自在97香蕉| 日韩一区二区在线观看视频播放| 亚洲1区2区3区4区| 在线电影国产精品| 蜜桃av一区二区在线观看| 日韩精品一区二区三区四区视频|