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

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

?? ac1082.pas

?? 某牛人寫的acm.tongji.edu.cn上大部分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一区二区三区免费野_久草精品视频
欧美乱熟臀69xxxxxx| 一区二区三区欧美日韩| 精品国产一区二区三区av性色| 欧美亚洲国产bt| 在线视频国产一区| 91久久精品一区二区三| 欧美在线一区二区三区| 精品视频一区三区九区| 欧美三级在线看| 制服丝袜中文字幕一区| 欧美一区二区三区视频| 日韩美女在线视频| 欧美mv日韩mv国产网站app| 久久久噜噜噜久噜久久综合| 国产亚洲成av人在线观看导航| 欧美国产日产图区| 亚洲乱码一区二区三区在线观看| 亚洲欧美一区二区三区久本道91| 亚洲一二三四在线| 麻豆一区二区三区| 成人性生交大合| 在线精品视频小说1| 欧美一区二区视频在线观看2020| 欧美mv日韩mv亚洲| 国产精品久久夜| 亚洲国产精品久久艾草纯爱| 欧美a级一区二区| 成人午夜在线免费| 欧美三级欧美一级| 久久美女艺术照精彩视频福利播放| 中文字幕+乱码+中文字幕一区| 一区av在线播放| 紧缚奴在线一区二区三区| 国产女主播在线一区二区| 亚洲四区在线观看| 日本不卡中文字幕| 成人丝袜18视频在线观看| 欧美日韩国产影片| 日本一区二区三区免费乱视频| 亚洲乱码国产乱码精品精的特点 | 欧洲日韩一区二区三区| 欧美一级黄色录像| 国产精品久久久久久久岛一牛影视 | ww久久中文字幕| 亚洲猫色日本管| 精品亚洲国内自在自线福利| 成人黄色国产精品网站大全在线免费观看| 欧美网站大全在线观看| 久久久久久97三级| 偷拍日韩校园综合在线| 波多野结衣亚洲| 日韩欧美一区二区久久婷婷| 最新国产成人在线观看| 狂野欧美性猛交blacked| 色天使久久综合网天天| 欧美精品一区二区三| 亚洲成人黄色影院| 99热99精品| 久久久精品国产免费观看同学| 亚洲成av人片一区二区三区| 成人免费看黄yyy456| 日韩精品综合一本久道在线视频| 亚洲精品高清视频在线观看| 国产精品一区一区| 日韩色在线观看| 亚洲综合无码一区二区| eeuss鲁片一区二区三区 | 日韩精品五月天| 91美女精品福利| 亚洲国产精品av| 精品制服美女久久| 欧美精品高清视频| 亚洲一区在线视频观看| www.成人网.com| 久久视频一区二区| 麻豆成人免费电影| 欧美一区二区三区四区在线观看 | 国产精品自在欧美一区| 日韩欧美一区二区免费| 性做久久久久久免费观看欧美| 99久久精品免费看国产免费软件| 久久久精品2019中文字幕之3| 欧美裸体一区二区三区| 一区二区三区欧美| 一本色道综合亚洲| 最新热久久免费视频| 国产成人免费在线观看不卡| 久久青草欧美一区二区三区| 久久精品国产亚洲5555| 日韩欧美黄色影院| 男人的j进女人的j一区| 91精品欧美综合在线观看最新 | 久久精品理论片| 日韩欧美视频一区| 日韩影视精彩在线| 欧美一区二区视频在线观看2022| 日韩成人伦理电影在线观看| 欧美日韩高清影院| 日本aⅴ亚洲精品中文乱码| 欧美一区永久视频免费观看| 日本91福利区| 精品国产精品网麻豆系列 | 欧美成人在线直播| 青娱乐精品在线视频| 欧美一级午夜免费电影| 久久精品国内一区二区三区| 欧美大黄免费观看| 国模大尺度一区二区三区| 国产亚洲精品福利| 99麻豆久久久国产精品免费| 亚洲伦理在线精品| 欧美精品一级二级| 久久激情综合网| 国产婷婷一区二区| 99精品视频一区二区三区| 依依成人精品视频| 欧美日韩视频在线观看一区二区三区| 亚洲bdsm女犯bdsm网站| 日韩欧美久久一区| 国产精品一级在线| 亚洲欧洲中文日韩久久av乱码| 欧美特级限制片免费在线观看| 三级精品在线观看| 精品国产一区二区三区久久久蜜月| 国产精品123区| 亚洲精品成a人| 日韩一区二区视频| 国产精品亚洲第一| 一区二区三区在线看| 欧美一级在线观看| 成人h动漫精品一区二区| 亚洲综合图片区| 精品少妇一区二区三区在线视频| 国产成人啪免费观看软件| 亚洲美女一区二区三区| 欧美一区二区黄| www.日韩在线| 琪琪久久久久日韩精品| 日本一区二区三区视频视频| 欧美伊人精品成人久久综合97| 美洲天堂一区二卡三卡四卡视频| 久久九九国产精品| 欧美日韩一级大片网址| 国产精品亚洲视频| 午夜精品福利在线| 国产日韩欧美精品在线| 91啦中文在线观看| 国内精品免费**视频| 亚洲欧美另类久久久精品| 欧美电影免费观看高清完整版在线观看| 成人av高清在线| 另类专区欧美蜜桃臀第一页| 亚洲人精品午夜| 久久亚洲一级片| 欧美日韩在线精品一区二区三区激情| 国产毛片精品国产一区二区三区| 一区二区三区四区视频精品免费 | 日韩精品一区二区三区在线播放| av动漫一区二区| 蜜臀久久久久久久| 亚洲欧美一区二区三区久本道91 | 日本一区二区高清| 555夜色666亚洲国产免| 91理论电影在线观看| 国产精品一区二区久激情瑜伽| 偷拍日韩校园综合在线| 亚洲视频免费观看| 久久精品亚洲精品国产欧美kt∨| 欧美久久一区二区| 一本一道久久a久久精品 | 欧美日韩美女一区二区| 成人精品视频一区二区三区尤物| 日本不卡高清视频| 亚洲电影第三页| 亚洲视频狠狠干| 国产欧美日韩不卡| 精品噜噜噜噜久久久久久久久试看| 欧美性极品少妇| 99久久精品免费观看| 国产91清纯白嫩初高中在线观看| 久久国产麻豆精品| 欧美96一区二区免费视频| 亚洲高清免费观看| 亚洲一卡二卡三卡四卡| 亚洲精品国产视频| 成人免费小视频| 国产精品视频yy9299一区| 久久精品人人做人人综合 | 国产精品国产三级国产aⅴ原创| 欧美成人官网二区| 日韩一区二区高清| 制服丝袜亚洲精品中文字幕| 欧美日高清视频| 欧美人与禽zozo性伦| 在线看日韩精品电影| 色婷婷综合久久久中文一区二区| 成人动漫av在线| eeuss国产一区二区三区| 99久久精品国产毛片| 91在线小视频|