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

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

?? ac1082.pas

?? 這是在網絡上搜集到的在東京大學的ACM上面解決的一些題目的源碼
?? 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一区二区三区免费野_久草精品视频
激情综合色播激情啊| 色婷婷综合久久久久中文一区二区| 麻豆成人久久精品二区三区小说| 久久福利视频一区二区| 成人综合婷婷国产精品久久 | 韩国一区二区三区| 成人永久免费视频| 欧美日韩一区二区不卡| 精品国产免费人成在线观看| 56国语精品自产拍在线观看| 国产精品毛片久久久久久久| 亚洲欧美日韩久久精品| 免费观看一级特黄欧美大片| 成人福利在线看| 欧美一个色资源| 欧美成人性福生活免费看| 国产精品国产精品国产专区不蜜 | 国产三级一区二区三区| 一区二区三区在线不卡| 国产激情视频一区二区三区欧美 | 久久免费的精品国产v∧| 一区二区三区在线高清| 日韩国产精品91| 国产一区二区三区在线观看免费| 色香色香欲天天天影视综合网| 欧美不卡一区二区三区| 亚洲国产成人va在线观看天堂| 成人午夜短视频| 日韩欧美国产一区在线观看| 亚洲国产人成综合网站| 99久久亚洲一区二区三区青草| 精品成人免费观看| 美国三级日本三级久久99| 欧美日韩一区二区三区四区五区| 成人免费一区二区三区在线观看| 精品一二三四区| 亚洲精品一区二区在线观看| 日韩国产欧美一区二区三区| 欧美午夜精品电影| 亚洲精品久久嫩草网站秘色| 91视视频在线观看入口直接观看www| 欧美一区二区在线播放| 欧美国产精品v| 成人毛片在线观看| 国产精品福利在线播放| 国产成人精品1024| 国产精品天干天干在线综合| 成人午夜视频在线| 中文字幕av不卡| 91在线视频18| 亚洲小少妇裸体bbw| 欧美视频一区在线观看| 亚洲午夜电影在线观看| 在线观看91精品国产入口| 亚洲精品视频一区二区| 在线精品亚洲一区二区不卡| 国产精品免费av| 色一情一乱一乱一91av| 一级精品视频在线观看宜春院 | 日韩av中文字幕一区二区三区| 欧美在线播放高清精品| 午夜成人在线视频| 欧美老肥妇做.爰bbww| 亚洲精品乱码久久久久| 欧美日韩在线一区二区| 久久99热99| 中文字幕免费一区| 欧美私模裸体表演在线观看| 免费成人性网站| 国产午夜亚洲精品午夜鲁丝片 | 亚洲h在线观看| 91精品国产综合久久香蕉麻豆| 老司机精品视频在线| 国产午夜久久久久| 欧美伊人久久久久久久久影院| 午夜私人影院久久久久| 久久免费视频一区| 91激情在线视频| 久久不见久久见中文字幕免费| 日韩欧美一区二区不卡| 成人免费毛片嘿嘿连载视频| 亚洲成va人在线观看| 精品国产露脸精彩对白| 在线国产电影不卡| 国产精品一二三在| 夜夜夜精品看看| 久久综合九色综合欧美亚洲| 欧美做爰猛烈大尺度电影无法无天| 日本怡春院一区二区| 中文字幕一区二区5566日韩| 91精品国产综合久久久蜜臀图片| 国产69精品久久99不卡| 午夜在线成人av| 中文字幕不卡一区| 日韩你懂的在线播放| 99精品偷自拍| 国产精品1区二区.| 婷婷综合久久一区二区三区| 一区精品在线播放| 久久久精品国产免大香伊| 欧美日韩在线三级| 成人高清av在线| 日韩主播视频在线| 亚洲欧美日韩综合aⅴ视频| 亚洲精品一区二区三区99| 欧美日韩午夜影院| 99re这里都是精品| 老司机免费视频一区二区| 夜夜嗨av一区二区三区| 国产精品妹子av| 久久久精品综合| 精品国产免费久久| 欧美一区二区三区在线看| 欧美性色综合网| 色域天天综合网| 国产超碰在线一区| 国内国产精品久久| 另类人妖一区二区av| 亚洲精品国产无天堂网2021| 国产精品不卡一区二区三区| 亚洲va欧美va人人爽午夜| 欧美一区二区三区视频在线观看| 国产成人综合视频| 日产欧产美韩系列久久99| 91精品国产一区二区三区蜜臀| 中文字幕欧美日本乱码一线二线| 成人免费看黄yyy456| 国产综合色产在线精品| 伦理电影国产精品| 美女视频黄久久| 九九国产精品视频| 狠狠色狠狠色综合系列| 午夜av一区二区| 久久久久久9999| 欧美激情在线一区二区三区| 日本一区二区三区免费乱视频| 久久综合av免费| 久久久亚洲高清| 日本一区二区三区久久久久久久久不 | 国产人伦精品一区二区| 精品av综合导航| 日本一区二区三区四区在线视频| 日本一区二区电影| 中文字幕一区在线观看视频| 亚洲免费大片在线观看| 亚洲一区二区高清| 日韩精品乱码免费| 天天色综合天天| 国产美女视频91| 不卡av在线免费观看| 国产成人99久久亚洲综合精品| 不卡免费追剧大全电视剧网站| 91久久精品网| 2022国产精品视频| 亚洲成人av一区| 高清国产午夜精品久久久久久| 欧美日韩一区在线观看| 欧美激情综合五月色丁香小说| 亚洲国产成人av好男人在线观看| 国产精品99久| 欧美日韩免费电影| 中文字幕亚洲区| 欧美韩国日本不卡| 成人精品免费看| 中文字幕一区二区三区蜜月| k8久久久一区二区三区| 亚洲自拍欧美精品| 国产一区二区精品久久99| 欧美在线观看你懂的| 国产欧美日韩不卡| 麻豆成人久久精品二区三区小说| 色欧美日韩亚洲| 国产精品理论在线观看| 九九久久精品视频| 3atv在线一区二区三区| 中文字幕亚洲在| 国产不卡在线一区| 26uuu久久综合| 日韩电影在线免费看| 91黄色在线观看| 亚洲欧美视频在线观看视频| 国产成人精品免费在线| 精品粉嫩aⅴ一区二区三区四区| 肉丝袜脚交视频一区二区| 91激情五月电影| 一区二区不卡在线播放| 91丨九色丨蝌蚪富婆spa| 欧美国产激情一区二区三区蜜月| 韩国一区二区视频| 精品美女一区二区三区| 美腿丝袜在线亚洲一区 | 国产欧美视频一区二区| 捆绑紧缚一区二区三区视频| 538在线一区二区精品国产| 亚洲一线二线三线久久久| 一本色道a无线码一区v| 亚洲摸摸操操av| 色屁屁一区二区| 亚洲一区二区三区四区在线 | 国产视频一区二区在线|