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

學習心得(code)

superlong@CoreCoder

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

常用鏈接

留言簿(4)

我參與的團隊

搜索

  •  

最新隨筆

最新評論

  • 1.?re: Poj 1279
  • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄]
  • 這個是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評論內容較長,點擊標題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評論排行榜

#include <iostream>
#include 
<math.h>
#include 
<string.h>
#define eps 1e-7

using namespace std;

struct point{
    
double x, y;
    
void read(){scanf("%lf %lf"&x, &y);}
    
void write(){printf("%.2lf %.2lf\n", x, y);}
    point 
operator-(point &a)
    {
        point t;
        t.x 
= x - a.x;
        t.y 
= y - a.y;
        
return t;
    }
    point 
operator+(point &a)
    {
        point t;
        t.x 
= x + a.x;
        t.y 
= y + a.y;
        
return t;
    }
};

int n;
point p[
105];

double dist(point a, point b)
{
    point c 
= a - b;
    
return sqrt( c.x * c.x + c.y * c.y);
}

bool flag;

double xmul(point a, point b, point c)
{
return (c.x - a.x) * (b.y - a.y) - (c.y - a.y) * (b.x - a.x);}

point intersection(point u1, point u2,point v1, point v2)
{
    point ret 
= u1;
    
double t = ((u1.x - v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x))
                
/((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x));
    ret.x 
+= (u2.x - u1.x) * t;
    ret.y 
+= (u2.y - u1.y) * t;
    
return ret;
}


point change(point a, point b, point next, 
double L)
{
    point t;
    t.x 
= -(b - a).y;
    t.y 
= (b - a).x;
    
double len = sqrt(t.x * t.x + t.y * t.y);
    t.x 
/= len;        t.y /= len;
    t.x 
*= L; t.y *= L;
    t 
= t + next;
    
return t;
}

int jud(double h)
{
    point tp[
105], tt[105], ns, ne, s, e, pp ;
    
int len = 0, tlen, i, j;

    
for(i = 0; i <= n; i ++) tp[i] = p[i];
    len 
= n;
    
    
for(i = 0; i < n; i ++)
    {
        s 
= change(p[i], p[i + 1], p[i], h);
        e 
= change(p[i], p[i + 1], p[i + 1], h); 
        
//        s.write();
//        e.write();
        
        tlen 
= 0;
        
for(j = 0; j < len; j ++)
        {
            ns 
= tp[j];    ne = tp[j + 1];
            
if(xmul(s, e, ns) <= 0)
                tt[tlen 
++= ns;
            
if(xmul(s, e, ns) * xmul(s, e, ne) < 0)
            {
                pp 
= intersection(s, e, ns, ne);
                
                tt[tlen 
++= pp;
            }    
        }
        tt[tlen] 
= tt[0];
        
for(j = 0; j <= tlen; j ++
        {
            tp[j] 
= tt[j];
//            printf("point:   ");
//            tp[j].write();
        }
        len 
= tlen;
//        printf("%d\n", len);
    }
    
return len;
}

double bsearch(double left, double right)
{    
    
while(right-left>eps)
    {
        
double mid=(left+right)/2;
//        printf("%lf %lf %lf:\n", left, mid, right);
        if(jud(mid))left=mid;
        
else          right=mid;
    }
    
return left; 

    
}

int main()
{
    
while(scanf("%d"&n), n)
    {
        
for(int i = 0; i < n; i ++)
            p[i].read();    
        p[n] 
= p[0];
        
double minn = -1, maxx = -1;
        
for(int i = 0; i < n; i ++)
        
for(int j = i + 1; j < n; j ++)
        {
            
double dis = dist(p[i], p[j]) / 2;
            
if(dis < minn || minn < eps)
                minn 
= dis;
            
if(dis > maxx || maxx < eps)
                maxx 
= dis;
        }
        flag 
= 0;
        
//printf("%.2lf  %.2lf\n", minn, maxx); while(1);
        double ans = bsearch(0, maxx);
        printf(
"%.6lf\n", ans);
    }
}

posted on 2009-09-18 21:10 superlong 閱讀(483) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品高清一区二区三区| 好看的亚洲午夜视频在线| 亚洲第一伊人| 欧美一级午夜免费电影| 亚洲免费在线精品一区| 亚洲一区二区三区在线| 亚洲婷婷免费| 亚洲欧美日韩综合一区| 欧美一区二区三区啪啪| 久久精品人人做人人爽电影蜜月| 亚洲影院色在线观看免费| 午夜精品区一区二区三| 久久精品久久99精品久久| 久久中文精品| 亚洲国产视频一区| 中文亚洲免费| 久久精品噜噜噜成人av农村| 免费不卡在线观看av| 欧美日本三级| 国产日韩亚洲欧美综合| 亚洲成色www8888| 亚洲免费观看高清完整版在线观看熊| 一区二区免费在线播放| 先锋影院在线亚洲| 欧美+日本+国产+在线a∨观看| 亚洲国产精品成人久久综合一区| 中文精品一区二区三区| 六月天综合网| 国产精品欧美日韩一区二区| 久久久天天操| 午夜精品福利在线| 久久天天狠狠| 亚洲麻豆av| 久久久精品国产免大香伊| 欧美理论大片| 在线国产精品一区| 午夜欧美大片免费观看| 亚洲高清成人| 欧美一级专区免费大片| 欧美激情综合五月色丁香小说| 国产美女精品一区二区三区| 一本一本久久a久久精品牛牛影视| 久久久久九九视频| 亚洲天堂av在线免费| 欧美激情女人20p| 好看的亚洲午夜视频在线| 午夜电影亚洲| 99亚洲伊人久久精品影院红桃| 久久国产精品久久国产精品| 国产精品视频午夜| 亚洲一二三四久久| 亚洲卡通欧美制服中文| 免费久久99精品国产自| 18成人免费观看视频| 午夜精品久久久久| 一区二区精品在线| 欧美亚韩一区| 亚洲一区二区三区在线视频| 亚洲精品欧美精品| 欧美日本国产| 亚洲一二三区视频在线观看| 日韩视频精品| 欧美视频一区二区三区在线观看| 亚洲精品综合精品自拍| 亚洲国产片色| 欧美日本国产| 亚洲欧美日本伦理| 亚洲欧美激情诱惑| 国产午夜精品理论片a级大结局| 午夜精品久久久久久久久久久久久| 99re6这里只有精品视频在线观看| 欧美日韩成人| 夜夜嗨av一区二区三区四季av | 一区二区三区|亚洲午夜| 亚洲精品久久久久久久久久久 | 伊人夜夜躁av伊人久久| 久久精品国产久精国产爱| 欧美一区二区三区的| 国产日韩精品一区二区三区| 久久久噜噜噜久久中文字幕色伊伊| 久久爱另类一区二区小说| 黑丝一区二区| 亚洲第一精品在线| 欧美三区美女| 久久精品国语| 欧美精品在线观看播放| 亚洲欧美日韩电影| 久久夜色精品国产亚洲aⅴ| 玖玖玖免费嫩草在线影院一区| 欧美一区二区免费视频| 亚洲国产天堂久久综合| 亚洲精品在线一区二区| 国产精品久久二区二区| 久久久久久久久久久久久9999| 另类综合日韩欧美亚洲| 亚洲香蕉视频| 久久久久久电影| 99在线精品免费视频九九视| 亚洲欧美日产图| …久久精品99久久香蕉国产| 99综合在线| 亚洲成人在线视频网站| 亚洲小说春色综合另类电影| 在线成人亚洲| 一本久道久久综合婷婷鲸鱼| 国内揄拍国内精品久久| 99精品国产在热久久| 在线观看中文字幕不卡| 亚洲一区二区三区国产| 亚洲精品在线免费观看视频| 午夜精品一区二区三区在线| 日韩午夜高潮| 久久亚洲国产成人| 久久国产婷婷国产香蕉| 免费在线成人av| 久久精品成人| 国产精品久久久久天堂| 亚洲人午夜精品| 在线观看一区| 久久久精品国产免费观看同学 | 好看的日韩视频| 在线亚洲高清视频| 亚洲精品资源| 免费高清在线视频一区·| 久久成人免费| 国产精品视频午夜| 制服丝袜亚洲播放| 亚洲欧洲一区二区三区久久| 久久精品成人欧美大片古装| 久久国产66| 国产日韩一区二区三区在线| 亚洲视频一区二区| 亚洲视屏一区| 欧美性做爰毛片| 一本综合精品| 亚洲永久在线| 国产精品久线观看视频| 中国av一区| 亚洲欧美另类在线| 欧美性大战久久久久| 一区二区毛片| 午夜精品亚洲| 国产伦精品一区二区三区高清版| 亚洲视频综合| 欧美在线亚洲| 经典三级久久| 乱中年女人伦av一区二区| 欧美成人国产一区二区| 亚洲国产精品久久久久秋霞影院 | 亚洲精品乱码久久久久久按摩观| 激情欧美日韩一区| 久久精品1区| 久久久久久久91| 亚洲大片av| 欧美精品一区在线播放| 亚洲视频一区二区在线观看| 欧美在线视频播放| **欧美日韩vr在线| 欧美日韩一区二区视频在线观看| 亚洲视频久久| 久久综合久久美利坚合众国| 亚洲精品女人| 国产精品99免视看9| 亚洲女女女同性video| 亚洲欧美另类中文字幕| 国产精品私人影院| 亚洲欧美日韩在线高清直播| 亚洲一区二区三区高清不卡| 欧美视频一区二区在线观看| 一卡二卡3卡四卡高清精品视频 | 欧美日韩国产一区二区| 一区二区三区视频免费在线观看| 欧美一级艳片视频免费观看| 亚洲黄色影片| 国产精品人人做人人爽| 欧美二区在线观看| 欧美午夜久久久| 亚洲欧美日韩综合国产aⅴ| 久久天天躁夜夜躁狠狠躁2022| 亚洲日韩欧美视频一区| 国产麻豆日韩欧美久久| 狂野欧美激情性xxxx| 一区二区三区精品久久久| 噜噜噜在线观看免费视频日韩| 正在播放亚洲| 在线观看av一区| 国产精品久久一卡二卡| 欧美大尺度在线观看| 香港成人在线视频| 99在线精品观看| 亚洲国产精品精华液2区45| 久久久久国产一区二区| 日韩视频在线观看| 一区视频在线看| 国产欧美在线| 欧美午夜精品一区二区三区| 欧美激情91| 欧美成人免费网站| 久久裸体视频| 亚洲欧美日韩另类|