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

學習心得(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精品久久久| 国产精品99久久久久久久久久久久| 伊人春色精品| 亚洲你懂的在线视频| 99re成人精品视频| 亚洲一区二区三区中文字幕在线 | 亚洲视频一区二区在线观看| 亚洲综合另类| 免费日韩视频| 亚洲免费一级电影| 欧美插天视频在线播放| 国产女人精品视频| 一本在线高清不卡dvd| 久久免费视频在线观看| 一区二区三区精品视频在线观看| 久久久欧美精品| 国产欧美日韩综合| 亚洲一区精品视频| 亚洲精品裸体| 久久国产精品久久w女人spa| 欧美在线播放| 欧美午夜电影一区| 国产欧美亚洲精品| 亚洲精品资源| 另类av一区二区| 亚洲欧美精品在线观看| 亚洲第一黄色网| 欧美影院在线播放| 国产亚洲精品高潮| 亚洲欧美视频在线观看| 欧美一区国产二区| 这里只有精品视频在线| 快播亚洲色图| 在线观看日韩av电影| 久久不见久久见免费视频1| 一区二区免费在线观看| 欧美精品在线极品| 亚洲国产精品精华液网站| 午夜精品偷拍| 欧美欧美全黄| 亚洲一区二区免费看| 91久久线看在观草草青青| 开心色5月久久精品| 国产自产2019最新不卡| 久久伊人一区二区| 欧美日韩视频第一区| 亚洲欧美激情精品一区二区| 亚洲国产天堂久久综合网| 午夜视黄欧洲亚洲| 国产精品高潮呻吟久久av无限| 99精品国产在热久久下载| 亚洲国产欧美一区二区三区同亚洲 | 麻豆免费精品视频| 久久久水蜜桃av免费网站| 亚洲第一在线| 亚洲国产一区视频| 欧美午夜www高清视频| 欧美亚洲综合网| 欧美尤物巨大精品爽| 亚洲黄色在线观看| 91久久视频| 国产精品自拍小视频| 久久午夜视频| 欧美激情精品久久久久久| 亚洲综合成人在线| 午夜久久黄色| 亚洲电影第1页| 亚洲精品男同| 国产欧美一区视频| 欧美激情亚洲一区| 欧美亚男人的天堂| 女人天堂亚洲aⅴ在线观看| 免费不卡在线视频| 亚洲一区二区三区精品动漫| 亚洲在线观看免费| 91久久精品一区二区三区| 中文国产成人精品久久一| 亚洲欧美国产77777| 狠狠爱成人网| 9色国产精品| 激情欧美日韩一区| 在线一区欧美| 在线观看欧美激情| 亚洲欧美偷拍卡通变态| 欧美一区二区高清在线观看| 老巨人导航500精品| 午夜天堂精品久久久久 | 国产精品拍天天在线| 欧美激情视频给我| 欧美日韩国产精品专区| 久久精品国产91精品亚洲| 欧美aa国产视频| 久久国产精品久久久久久久久久 | 亚洲大胆美女视频| 国产午夜精品美女毛片视频| 亚洲剧情一区二区| 亚洲丰满在线| 欧美中文在线字幕| 亚洲欧美日韩精品久久久久| 久久gogo国模啪啪人体图| 午夜精品视频在线| 久久久久青草大香线综合精品| 国产精品亚洲视频| 蜜月aⅴ免费一区二区三区| 欧美午夜精品理论片a级大开眼界| 老司机午夜精品视频| 国产精品三级视频| 亚洲视频网站在线观看| 亚洲精品日韩一| 亚洲午夜在线| 欧美精品aa| 亚洲第一主播视频| 亚洲电影激情视频网站| 久久久久五月天| 久久青青草综合| 国产亚洲欧洲一区高清在线观看| 亚洲一线二线三线久久久| 久久精品亚洲| 久久激情久久| 亚洲欧美国产日韩中文字幕 | 久久午夜激情| 国产视频综合在线| 在线中文字幕一区| 免费看亚洲片| 欧美第一黄色网| 免费观看日韩| 欧美日产在线观看| 国产精品v欧美精品v日本精品动漫| 久久久久久久性| 久久久久久91香蕉国产| 久久乐国产精品| 欧美精品九九| 国产精品高潮粉嫩av| 国产精品私房写真福利视频| 国产欧美亚洲精品| 在线观看亚洲a| 91久久中文| 亚洲黄网站黄| 欧美一区激情视频在线观看| 国产精品99久久久久久白浆小说| 欧美一区二区三区四区高清| 久久国产精品色婷婷| 欧美日韩免费观看一区=区三区| 国产精品国产三级国产a| 欧美日韩精品久久久| 久久久久国产免费免费| 欧美+亚洲+精品+三区| 欧美日韩视频在线观看一区二区三区| 最新日韩精品| 欧美主播一区二区三区| 久久综合狠狠综合久久综合88 | 久久久久久9| 欧美高清视频一二三区| 国产精品99久久久久久久久久久久| 国产精品久久久久天堂| 久久国产黑丝| 亚洲伦理在线| 美女爽到呻吟久久久久| 亚洲高清二区| 欧美一区在线视频| 一区二区91| 欧美三级在线| 欧美成人在线网站| 欧美日韩日韩| 亚洲午夜三级在线| 亚洲欧美激情一区| 欧美日韩国内自拍| 亚洲精品视频在线观看免费| 在线亚洲国产精品网站| 欧美中文在线视频| 国产日韩欧美综合在线| 亚洲一区成人| 最新国产乱人伦偷精品免费网站| 欧美日韩亚洲另类| 美女诱惑黄网站一区| 欧美在线免费观看亚洲| 亚洲无限av看| 99在线热播精品免费99热| 亚洲高清视频一区| 久久最新视频|