青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

算法學(xué)社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
題目描述:
   求四個(gè)點(diǎn)的費(fèi)馬點(diǎn)與這四個(gè)點(diǎn)的距離和。

算法分析:
   如果四個(gè)點(diǎn)構(gòu)成凸四邊形,那么費(fèi)馬點(diǎn)在四邊形交點(diǎn)處。
   否則費(fèi)馬點(diǎn)一定是其中的某一個(gè)點(diǎn)。

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<complex>
using namespace std;
#define X real
#define Y imag
const double eps = 1e-9;
typedef complex <double> pnt;
pnt p[4];
bool cmp(const pnt &a ,const pnt &b){
    return arg(a-p[0]) < arg(b-p[0]);
}
static double cross(const pnt &a ,const pnt &b) { return imag(conj(a) * b);}
int main(){
    double x1,y1,x2,y2,x3,y3,x4,y4;
    while(cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> x4 >> y4 && x1!=-1.0){
        p[0] = pnt(x1,y1), p[1] = pnt(x2,y2) , p[2] = pnt(x3,y3),p[3] = pnt(x4,y4);
        int s = 0; double ans = -1;
        for(int t = 0; t <4; t++) {
            double v = 0;
            for(int i=0;i<4;i++) if(i!=t)
                v += abs(p[t]-p[i]);
            if(v < ans || ans == -1.0) ans = v;
        }
        for(int i=1;i<4;i++)
            if(Y(p[i]) == Y(p[s]) ? X(p[i]) < X(p[s]) : Y(p[i]) < Y(p[s]))
                s = i;
        swap(p[s],p[0]);
        sort(p+1,p+4,cmp);
        if(cross(p[2]-p[1],p[3]-p[1])>0) {
            double v = abs(p[0] - p[2]) + abs(p[1]-p[3]);
            if(v < ans) ans = v;
        }
        printf("%.4lf\n",ans);
    }
}
posted on 2012-08-03 16:26 西月弦 閱讀(200) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 解題報(bào)告
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品国产三级欧美二区| 国产一区二区三区黄| 牛人盗摄一区二区三区视频| 久久国产婷婷国产香蕉| 亚洲午夜在线视频| 亚洲一区二区精品在线观看| 亚洲在线一区二区三区| 午夜精品理论片| 亚洲欧美日韩国产中文| 性欧美大战久久久久久久免费观看| 亚洲欧美日韩国产另类专区| 久久女同互慰一区二区三区| 欧美激情视频在线免费观看 欧美视频免费一 | 久久国产主播精品| 久久国产福利| 亚洲国产精品尤物yw在线观看| 欧美不卡视频一区| 一区二区三区久久网| 香蕉乱码成人久久天堂爱免费 | 久久亚洲国产精品日日av夜夜| 久久精品男女| 欧美日韩精品一区二区在线播放 | 国产亚洲va综合人人澡精品| 一区视频在线播放| 日韩视频在线观看一区二区| 亚洲一区二区三区四区五区午夜| 欧美一区二粉嫩精品国产一线天| 欧美寡妇偷汉性猛交| 一区二区动漫| 欧美高清在线观看| 欧美一级大片在线观看| 久久综合一区二区| 国产婷婷色综合av蜜臀av | 欧美午夜激情小视频| 国产区欧美区日韩区| 亚洲精品影视在线观看| 欧美伊人久久| 宅男精品视频| 欧美激情第三页| 亚洲第一成人在线| 久久国产精品99国产精| 日韩视频不卡| 欧美xxx成人| 影院欧美亚洲| 欧美在线亚洲综合一区| 一本久久综合亚洲鲁鲁| 欧美国产国产综合| 亚洲精品久久久久久久久久久久久| 久久成人这里只有精品| 一区二区三区**美女毛片| 欧美岛国在线观看| 亚洲国产婷婷综合在线精品 | 麻豆精品视频在线观看视频| 香蕉av777xxx色综合一区| 欧美日韩一区在线视频| 亚洲国产精品久久久久久女王| 久久久久久有精品国产| 欧美有码视频| 红桃视频国产一区| 久久美女性网| 玖玖国产精品视频| 亚洲精品日韩欧美| 久久久青草青青国产亚洲免观| 亚洲一区二区欧美日韩| 亚洲国产精品一区| 欧美高清视频| 欧美久久成人| 在线一区视频| 亚洲图片在线观看| 国产伦一区二区三区色一情| 午夜伦理片一区| 亚洲欧美日韩精品在线| 国产人妖伪娘一区91| 久热精品视频在线观看一区| 狠狠操狠狠色综合网| 国产综合色精品一区二区三区 | 欧美激情中文字幕一区二区| 欧美成人自拍视频| 亚洲一区成人| 亚洲欧美日韩在线一区| 国产综合视频| 日韩视频中文字幕| 99综合电影在线视频| 国产欧美一级| 欧美国产日韩视频| 国产精品高清一区二区三区| 久久久五月天| 欧美日韩精品欧美日韩精品| 久久国产精品久久久久久久久久 | 欧美一级久久久| 在线免费观看日韩欧美| 亚洲视频网站在线观看| 欧美中在线观看| 99精品国产99久久久久久福利| 免费成人高清| 欧美视频一区在线观看| 美女视频黄a大片欧美| 国产精品成人一区二区| 免费日韩成人| 国产精品永久免费在线| 亚洲国产另类 国产精品国产免费| 国产精品成人一区二区三区吃奶| 毛片基地黄久久久久久天堂| 欧美三区在线视频| 欧美激情视频网站| 国产精品色一区二区三区| 欧美好骚综合网| 国产日韩av在线播放| 一本久道久久久| 久久国产精品久久精品国产| 亚洲午夜精品久久| 欧美激情视频在线免费观看 欧美视频免费一 | 亚洲图片欧美日产| 亚洲激情电影在线| 欧美一区二区三区日韩| 午夜精品久久久久久99热| 国产精品免费看久久久香蕉| 亚洲国产成人91精品| 国产一区二区三区观看| 亚洲欧美在线一区| 亚洲一区二区三区免费视频 | 亚洲一区二区三区中文字幕在线| 亚洲激情影视| 免费观看在线综合色| 欧美一区二区三区喷汁尤物| 欧美黄色一区二区| 欧美大胆a视频| 久久成人一区| 香蕉久久夜色精品| 国产精品久久午夜| 99视频一区二区| 一级日韩一区在线观看| 美女露胸一区二区三区| 极品中文字幕一区| 欧美在线影院在线视频| 欧美一区二区三区免费在线看| 欧美香蕉视频| 亚洲无吗在线| 久久高清国产| 在线视频国产日韩| 久热国产精品视频| 欧美高清在线一区二区| 亚洲精品影院| 欧美三级网页| 亚洲欧美中文日韩v在线观看| 欧美激情第10页| 亚洲国产欧美一区二区三区同亚洲 | 久久亚洲国产精品一区二区| 国产欧美一区二区三区久久| 亚洲综合成人婷婷小说| 久久精品国产一区二区三区| 一区二区在线免费观看| 麻豆亚洲精品| 最新亚洲视频| 亚洲小说春色综合另类电影| 欧美日韩精品中文字幕| 中文有码久久| 久热综合在线亚洲精品| 亚洲精品资源| 国产麻豆日韩欧美久久| 久久欧美肥婆一二区| 亚洲精品欧美精品| 一本色道久久综合| 国产精品久久久久久福利一牛影视| 亚洲在线一区| 在线看成人片| 欧美理论在线| 午夜视频在线观看一区二区三区 | 久久久亚洲国产美女国产盗摄| 亚洲黄页视频免费观看| 国产精品成av人在线视午夜片| 午夜激情亚洲| 亚洲国产成人porn| 性欧美在线看片a免费观看| 伊人久久久大香线蕉综合直播| 欧美激情精品久久久六区热门| 老司机成人在线视频| 欧美大色视频| 亚洲香蕉伊综合在人在线视看| 黄网动漫久久久| 国产精品电影在线观看| 欧美成人蜜桃| 久久字幕精品一区| 亚洲欧美日韩综合aⅴ视频| 亚洲高清一区二| 久久精品免费| 亚洲综合第一页| 亚洲美女在线视频| 国产一二三精品| 欧美色区777第一页| 免费亚洲电影在线观看| 久久成人免费电影| 午夜精品久久久久久久| 亚洲狼人精品一区二区三区| 欧美91大片| 国内精品美女av在线播放| 国产精品久久久久久亚洲毛片 | 亚洲人体偷拍| 在线成人黄色| 国产亚洲一区二区三区在线播放|