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

學習心得(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>
            国产综合欧美在线看| 一区二区三区.www| 一本久道综合久久精品| 亚洲国产黄色片| 亚洲激精日韩激精欧美精品| 最新日韩在线| 一区二区三区.www| 亚洲综合欧美| 久久国产精品一区二区| 久久精品天堂| 欧美激情中文字幕一区二区| 亚洲日本中文字幕免费在线不卡| 亚洲国产精品ⅴa在线观看| 亚洲人午夜精品| 亚洲一区二区三区久久| 在线欧美日韩| 亚洲日本免费电影| 亚洲一区二区三区高清| 久久国产精品99精品国产| 猛干欧美女孩| 一区二区三区免费网站| 欧美中文字幕视频| 欧美日韩国产经典色站一区二区三区| 欧美日韩视频在线一区二区 | 国语自产精品视频在线看| 亚洲第一黄色| 亚洲欧美日韩国产精品| 欧美成人在线影院| 亚洲伊人观看| 欧美激情在线免费观看| 国产欧美日韩一级| 一区二区欧美日韩| 欧美高清在线| 午夜久久电影网| 欧美精品在线免费观看| 国产亚洲综合精品| 亚洲欧美色一区| 亚洲国产成人不卡| 久久久久高清| 国产精品亚洲综合久久| 亚洲私人影院在线观看| 欧美激情一级片一区二区| 午夜亚洲视频| 欧美深夜影院| 一区二区黄色| 欧美日韩国产限制| 午夜精品美女自拍福到在线| 久久久久久亚洲精品中文字幕| 欧美日韩一区二区在线观看视频 | 亚洲黄一区二区三区| 欧美一区成人| 国产精品视频一区二区高潮| 夜夜嗨av色综合久久久综合网| 猫咪成人在线观看| 亚洲欧美综合一区| 亚洲精品一区二| 欧美高清不卡在线| 亚洲国产精品久久人人爱蜜臀| 久久国内精品自在自线400部| 亚洲一二三区在线观看| 欧美日韩午夜在线| 亚洲午夜在线| 一区二区三区四区蜜桃| 欧美日韩国产一区精品一区| 亚洲激情av| 亚洲国产小视频在线观看| 久久综合伊人77777| 亚洲成人在线| 亚洲国产日韩欧美一区二区三区| 美女视频黄免费的久久| 亚洲精品中文字幕有码专区| 亚洲国产美国国产综合一区二区| 欧美电影免费观看大全| 亚洲精品久久久久久久久久久久| 欧美成人午夜视频| 欧美不卡高清| 亚洲视频一二三| 亚洲免费在线视频一区 二区| 国产精品久久二区| 欧美一区国产二区| 久久久久久国产精品mv| 亚洲精品欧美在线| 夜夜精品视频一区二区| 国产精品一区二区三区久久| 欧美在线一二三四区| 久久久久久久久久久久久久一区| 亚洲国产精品激情在线观看| 亚洲理伦在线| 国产亚洲a∨片在线观看| 久久午夜羞羞影院免费观看| 玖玖综合伊人| 亚洲欧美日韩国产一区| 久久久五月天| 亚洲天堂av高清| 久久av一区二区三区漫画| 亚洲国产一区在线观看| 亚洲免费精彩视频| 韩国av一区二区三区在线观看| 免费不卡视频| 国产精品国产三级国产普通话三级 | 欧美午夜电影完整版| 午夜亚洲福利| 蜜臀va亚洲va欧美va天堂| 亚洲美女av在线播放| 亚洲伊人色欲综合网| 亚洲国产精品免费| 亚洲欧美日韩中文在线制服| 亚洲国产精品成人一区二区| 亚洲午夜精品视频| 亚洲国产小视频在线观看| 亚洲综合色噜噜狠狠| 亚洲毛片在线观看| 久久久久久久久久久成人| 亚洲女同性videos| 欧美精品一区二区三区蜜臀| 久久午夜av| 国产精品一区二区女厕厕| 亚洲精品美女91| 国模叶桐国产精品一区| 亚洲综合电影一区二区三区| 亚洲精品美女久久久久| 久久久久国产精品厨房| 久久九九有精品国产23| 国产精品每日更新在线播放网址| 亚洲第一免费播放区| 在线精品国产成人综合| 久久激情网站| 久久久免费观看视频| 国产精品福利影院| 一区二区免费在线播放| 99精品视频一区| 久久影音先锋| 免费不卡在线视频| 亚洲成人在线观看视频| 久久久噜噜噜久久中文字免| 久久精品国产综合| 国产欧美一区二区三区久久| 亚洲一区二区免费在线| 亚洲一区二区三区视频| 欧美视频在线观看免费| 一区二区久久| 午夜精品久久久久久久99水蜜桃 | 亚洲一区二区三区四区中文| 久久一区二区三区av| 久久亚洲精品伦理| 极品尤物av久久免费看| 久久9热精品视频| 久久综合中文字幕| 1024欧美极品| 欧美国产日韩二区| 亚洲欧洲日产国产网站| 99精品99久久久久久宅男| 欧美激情性爽国产精品17p| 亚洲第一精品福利| 亚洲巨乳在线| 欧美性色视频在线| 午夜欧美大尺度福利影院在线看| 欧美影院午夜播放| 国产在线不卡| 久久精品视频在线播放| 欧美喷水视频| 一区二区三区www| 午夜精品久久久久久久99黑人| 国产乱肥老妇国产一区二| 午夜精品久久久99热福利| 久久亚洲精品一区二区| 亚洲欧洲精品一区二区三区不卡 | 国产精品成人播放| 午夜精品一区二区三区电影天堂 | 亚洲综合精品一区二区| 久久综合久久综合久久| 99精品免费视频| 国产视频精品免费播放| 免费av成人在线| 一区二区三区毛片| 蜜桃精品久久久久久久免费影院| 日韩午夜三级在线| 国产美女精品在线| 欧美激情91| 午夜精品一区二区三区在线播放| 亚洲国产福利在线| 久久精品国产清自在天天线| 91久久夜色精品国产九色| 国产精品美女久久| 欧美激情精品久久久久久黑人 | 欧美伊久线香蕉线新在线| 91久久久久久| 久久精品一区二区三区不卡| 日韩午夜剧场| 亚洲国产三级| 夜色激情一区二区| 嫩草成人www欧美| 午夜精品区一区二区三| 亚洲精品无人区| 精品成人一区二区三区| 国产欧美日韩不卡| 国产精品www.| 欧美刺激午夜性久久久久久久| 欧美在线免费观看| 亚洲人成网在线播放|