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

學習心得(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在线视频精品| 久久久www成人免费精品| 欧美激情综合色| 久久在线视频在线| 亚洲欧美国产一区二区三区| 亚洲免费网址| 久久亚洲午夜电影| 欧美夜福利tv在线| 久久国产精品网站| 久久综合狠狠综合久久综青草| 亚洲欧美日韩在线观看a三区| 亚洲天堂av在线免费| 亚洲性感激情| 欧美在线观看一二区| 久久久久久自在自线| 久久综合图片| 日韩午夜av电影| 欧美一二三区在线观看| 久久久久久一区| 欧美日本久久| 国产美女扒开尿口久久久| 欧美日韩在线精品| 国产一区二区丝袜高跟鞋图片| 国产在线观看精品一区二区三区 | 一本色道久久综合亚洲精品不| 国产欧美在线看| 99视频有精品| 久久久综合激的五月天| 一区二区三区|亚洲午夜| 久久久久网址| 国产日韩欧美一区二区三区在线观看| 国产综合视频| 久久精品人人做人人综合| 亚洲美女淫视频| 欧美激情一区二区三区| 亚洲高清在线观看| 免费日韩视频| 亚洲国产精品第一区二区三区| 久久裸体艺术| 亚洲激情av在线| 欧美在线一二三| 国产亚洲精品久久飘花| 香蕉成人伊视频在线观看| 亚洲一区视频在线观看视频| 欧美视频在线观看 亚洲欧| 精品二区视频| 亚洲国产精品视频一区| 欧美国产日韩精品免费观看| 久久精品青青大伊人av| 狠狠色丁香久久婷婷综合丁香| 久久久久综合网| 免费在线成人av| 亚洲视频久久| 久久精品1区| 亚洲午夜国产成人av电影男同| 一区二区日韩伦理片| 国产视频久久| 日韩视频免费观看高清完整版| 欧美性猛片xxxx免费看久爱| 欧美在线免费视频| 久久久久免费观看| 国产在线麻豆精品观看| 欧美v国产在线一区二区三区| 欧美日韩日本视频| 欧美成人高清视频| 国产精品婷婷| 亚洲精品之草原avav久久| 免费日韩av| 136国产福利精品导航| 正在播放日韩| 亚洲在线观看免费视频| 久久在线91| 亚洲午夜日本在线观看| 欧美一区二区在线免费观看| 日韩写真在线| 欧美日本国产视频| 亚洲精品久久在线| 日韩网站在线| 欧美日韩精品在线视频| 亚洲国产日韩欧美在线99| 在线欧美日韩国产| 久久综合伊人77777尤物| 免费观看日韩av| 亚洲丰满在线| 欧美精品一级| 在线视频日本亚洲性| 亚洲欧美国产不卡| 国产精品一二三四区| 久久国产精品久久w女人spa| 久久欧美中文字幕| 国产精品国产精品| 欧美激情自拍| 亚洲一区三区电影在线观看| 国产精品日韩在线一区| 久久成人综合视频| 亚洲免费电影在线| 美日韩丰满少妇在线观看| 亚洲伦理一区| 黄色小说综合网站| 欧美午夜电影一区| 你懂的成人av| 欧美永久精品| 亚洲欧美综合v| aa级大片欧美三级| 欧美成人自拍| 久久精品国产一区二区三区| 一区二区三区 在线观看视频| 欧美激情精品| 蜜桃av一区二区| 性8sex亚洲区入口| 亚洲精品中文字幕有码专区| 欧美一级电影久久| 99国产精品久久久久久久久久| 国产欧美1区2区3区| 欧美成人国产| 中文网丁香综合网| 亚洲国产成人久久| 亚洲国产精品999| 亚洲国产天堂久久国产91| 欧美v国产在线一区二区三区| 久久天天狠狠| 欧美激情国产高清| 亚洲欧洲精品一区二区三区不卡 | 国产欧美日韩综合一区在线播放| 欧美精品在线观看一区二区| 欧美黄色成人网| 国产精品久久久久久亚洲毛片 | 亚洲午夜性刺激影院| 99精品视频免费观看视频| 艳妇臀荡乳欲伦亚洲一区| 一区二区久久久久| 欧美一区二区成人| 久久久国产成人精品| 久久深夜福利| 亚洲区第一页| 午夜久久美女| 欧美日韩一区二区三区四区在线观看 | 久久精品国产一区二区三区免费看| 午夜精品免费在线| 欧美一区二区精品在线| 奶水喷射视频一区| 日韩一级网站| 免费在线欧美黄色| 狠狠色噜噜狠狠狠狠色吗综合| 亚洲精品五月天| 欧美激情五月| 99视频在线观看一区三区| 欧美在线视频导航| 国产欧美精品一区| 中日韩美女免费视频网址在线观看 | 国产精品久久毛片a| 激情六月婷婷综合| 久久婷婷人人澡人人喊人人爽 | 久久久久久久久伊人| 在线一区二区三区四区| 欧美另类高清视频在线| 亚洲激情午夜| 91久久精品国产91性色| 麻豆国产va免费精品高清在线| 国产综合自拍| 欧美黑人在线播放| 欧美精品日韩综合在线| 日韩一级在线| 亚洲夜间福利| 有码中文亚洲精品| 亚洲狠狠丁香婷婷综合久久久| 美女主播视频一区| 亚洲伊人一本大道中文字幕| 亚洲一区二区三区777| 国产亚洲精品aa| 亚洲激情自拍| 国产色综合久久| 欧美激情影院| 国产欧美日韩在线| 亚洲黑丝一区二区| 久久疯狂做爰流白浆xx| 国产偷久久久精品专区| 免费视频久久| 国产精品啊啊啊| 久久免费黄色| 国产精品videossex久久发布| 久久阴道视频| 国产香蕉97碰碰久久人人| 亚洲日本国产| 亚洲国产精品黑人久久久| 香蕉国产精品偷在线观看不卡| 亚洲三级视频| 欧美成人xxx| 欧美黑人在线观看| 亚洲国产精品嫩草影院| 久久精品免费电影| 久久久久久久999精品视频| 国产精品久久久久久久久免费| 亚洲精品日日夜夜| 亚洲美女免费视频| 欧美日韩国产123区| 亚洲免费观看| 欧美一区二区三区免费观看| 国产精品系列在线播放|