亚洲欧美第一页_禁久久精品乱码_粉嫩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一区二区三区免费野_久草精品视频
欧美电影一区二区| 亚洲精品国产成人久久av盗摄| xvideos.蜜桃一区二区| 久久久久久久久久久久久女国产乱| 国产日韩欧美a| 亚洲欧洲另类国产综合| 亚洲国产精品嫩草影院| 麻豆中文一区二区| 岛国av在线一区| 欧美影院午夜播放| 精品国精品自拍自在线| 综合av第一页| 日本女优在线视频一区二区| 国产福利一区在线| 欧美制服丝袜第一页| 欧美xfplay| 一区二区在线电影| 精品一区二区成人精品| 一本一道久久a久久精品综合蜜臀| 欧美疯狂做受xxxx富婆| 亚洲国产精品二十页| 亚洲电影在线免费观看| 国产91色综合久久免费分享| 欧美日韩亚洲不卡| 国产欧美日韩综合| 五月婷婷久久丁香| 成人激情免费视频| 欧美一级在线观看| 亚洲女性喷水在线观看一区| 精品一区免费av| 在线精品国精品国产尤物884a| 久久夜色精品一区| 无码av免费一区二区三区试看 | 欧美午夜精品久久久久久超碰| 337p日本欧洲亚洲大胆色噜噜| 亚洲影院在线观看| 国产91精品免费| 欧美美女一区二区在线观看| 国产精品久久久久永久免费观看 | 欧美电视剧免费全集观看| 国产精品久久三区| 美女一区二区在线观看| 色狠狠色狠狠综合| 国产日韩高清在线| 蜜臀av一级做a爰片久久| 色婷婷久久久综合中文字幕 | 国产成人亚洲综合a∨婷婷| 欧美日韩国产综合一区二区三区| 国产夜色精品一区二区av| 日本特黄久久久高潮| 色老汉av一区二区三区| 中文字幕av不卡| 国产一区二区三区在线看麻豆| 91精品国模一区二区三区| 亚洲欧美日韩成人高清在线一区| 精品剧情在线观看| 亚洲综合一二区| 99精品视频一区二区三区| 国产亚洲欧美激情| 韩国女主播成人在线观看| 91精品国产一区二区| 亚洲成人你懂的| 欧美在线啊v一区| 自拍偷拍亚洲欧美日韩| www.视频一区| 国产精品毛片大码女人| 国产乱人伦偷精品视频不卡| 精品日韩一区二区三区| 麻豆精品精品国产自在97香蕉| 91麻豆精品国产91久久久久久 | 日韩精品一区二区三区四区视频| 亚洲成人动漫一区| 欧美在线观看一区二区| 一区二区三区在线免费播放| 色噜噜夜夜夜综合网| 一区二区三区蜜桃| 欧美综合色免费| 亚洲伊人色欲综合网| 欧美性大战久久久久久久| 亚洲最大成人综合| 欧美日韩国产免费一区二区| 亚洲一区二区三区三| 欧美日韩一本到| 日韩av电影免费观看高清完整版| 欧美久久久影院| 日韩av二区在线播放| 精品久久久久久综合日本欧美| 精品一区免费av| 中文无字幕一区二区三区| 成人黄色小视频| 亚洲欧洲中文日韩久久av乱码| 色一区在线观看| 婷婷六月综合网| 日韩一区二区在线播放| 国产一区二区三区不卡在线观看 | 国产精品99久久久久久久女警| 国产日韩欧美一区二区三区乱码| 成人久久18免费网站麻豆 | 欧美体内she精高潮| 肉肉av福利一精品导航| 日韩欧美综合一区| 国产精品一区二区久激情瑜伽| 中文字幕久久午夜不卡| 91成人免费网站| 日本成人在线看| 日本一区二区三区四区 | 亚洲国产精品一区二区尤物区| 91精品国产综合久久久久久| 激情伊人五月天久久综合| 欧美激情自拍偷拍| 欧美在线视频你懂得| 久久精品国产**网站演员| 国产亚洲成aⅴ人片在线观看| 99视频在线精品| 日韩精品成人一区二区在线| 久久蜜桃香蕉精品一区二区三区| 99久久综合精品| 日韩二区三区在线观看| 久久久久久99精品| 在线观看日韩电影| 精品亚洲成a人| 一区二区三区四区高清精品免费观看 | 欧美精品一区二区不卡| www.爱久久.com| 日韩精品欧美精品| 国产精品入口麻豆原神| 欧美日韩国产一二三| 国产一区二区三区黄视频 | 色美美综合视频| 久久国产剧场电影| 亚洲视频资源在线| 日韩视频免费观看高清完整版 | 亚洲欧洲制服丝袜| 精品国产一区二区三区不卡| 色婷婷av一区二区三区软件| 麻豆91免费观看| 怡红院av一区二区三区| 亚洲女同ⅹxx女同tv| 欧美一区二区视频在线观看2022 | 亚洲精品乱码久久久久久黑人| 日韩精品中文字幕一区二区三区 | 亚洲国产毛片aaaaa无费看| 久久精子c满五个校花| 欧美日韩一级视频| 成人黄色免费短视频| 日韩不卡一区二区| 亚洲人xxxx| 国产偷国产偷亚洲高清人白洁 | 久久精品国产一区二区| 亚洲欧美一区二区久久 | kk眼镜猥琐国模调教系列一区二区| 日韩av网站免费在线| 一区二区三区在线视频免费观看| 久久久五月婷婷| 7878成人国产在线观看| 色综合网色综合| 国产成人av福利| 免费观看成人av| 天天色综合成人网| 悠悠色在线精品| 亚洲欧美怡红院| 日本一区二区三区电影| 制服丝袜亚洲色图| 欧美在线高清视频| 91丨九色丨蝌蚪富婆spa| 国产高清不卡二三区| 精品综合免费视频观看| 天天色天天操综合| 亚洲不卡av一区二区三区| 亚洲精品日日夜夜| 亚洲欧美在线观看| 综合久久一区二区三区| 中文字幕高清一区| 久久欧美中文字幕| 精品成a人在线观看| 日韩欧美一级二级| 91精品国产综合久久精品性色| 欧美色综合影院| 91精品1区2区| 欧美主播一区二区三区| 91免费版在线看| 91丨九色丨蝌蚪丨老版| 色呦呦网站一区| 91啪亚洲精品| 色94色欧美sute亚洲13| 91亚洲精品一区二区乱码| 99精品在线免费| 95精品视频在线| 99亚偷拍自图区亚洲| 色妞www精品视频| 欧美性受xxxx| 在线播放日韩导航| 日韩一区二区三区视频在线| 日韩欧美高清在线| 精品va天堂亚洲国产| 久久久蜜桃精品| 国产精品电影一区二区三区| 国产精品久久久久久久久果冻传媒 | 午夜精品久久久久久久99樱桃| 亚洲成人7777|