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

學習心得(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 <stdio.h>
#include 
<math.h>

struct point
{
    
double x, y;
};

int n;
point p[
95], up[95], down[95];
int   l_up, l_down;
double area_up, area_down, upx, downx;

inline 
double area(point *po, int len)
{
    
double sum = 0;
    
for(int i = 0; i < len; i ++)
        sum 
+= po[i].x * po[i + 1].y - po[i].y * po[i + 1].x;
    
return sum / 2;
}

inline 
double centroid(point *po, int len)
{
    
double sum = 0;
    
for(int i = 0; i < len; i ++)
        sum 
+= (po[i].x + po[i + 1].x) * (po[i].x * po[i + 1].y - po[i].y * po[i + 1].x);
    
return sum;
}

int main()
{
    
double x1, x2, y1, y2, x;
    
while(scanf("%d"&n) != EOF)
    {
        
int i;
        
for(i = 0; i < n; i ++)
            scanf(
"%lf %lf"&p[i].x, &p[i].y);
        p[n] 
= p[0];
        l_up 
= 0;
        l_down 
= 0;
        
for(i = 0; i < n; i ++)
        {
            
if(p[i].y >= 0)    up[l_up++= p[i];
            
if(p[i].y <= 0)    down[l_down++= p[i];
            
if(p[i].y * p[i + 1].y < 0)
            {
                x1 
= p[i].x;
                x2 
= p[i + 1].x;
                y1 
= p[i].y;
                y2 
= p[i + 1].y;
                x 
= x1 + (x2 - x1) * y1 / (y1 - y2);
                point tp;
                tp.x 
= x; tp.y = 0;
                up[l_up
++= tp;
                down[l_down
++= tp;
            }
        }
        up[l_up] 
= up[0];
        down[l_down] 
= down[0];
        
        area_up 
= area(up, l_up);
        area_down 
= area(down, l_down);
        upx 
= centroid(up, l_up);
        downx 
= centroid(down, l_down);
        
double cx_up = upx/(6 * area_up), cx_down = downx/(6 * area_down);
        
if( fabs(cx_up - cx_down) < 1e-8)
            puts(
"Balanced.");
        
else if(cx_up > cx_down)
            printf(
"CE is forward of CLR by %.2lf units.\n",cx_up - cx_down);
        
else
            printf(
"CE is aft of CLR by %.2lf units.\n",cx_down - cx_up);    
    }
}

posted on 2009-08-29 16:28 superlong 閱讀(150) 評論(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>
            99av国产精品欲麻豆| 亚洲视频香蕉人妖| 9l视频自拍蝌蚪9l视频成人| 国产日韩成人精品| 国产精品久久毛片a| 国产精品一区二区在线观看网站 | 在线免费高清一区二区三区| 国产欧美一级| 亚洲激情一区| 久久一区二区视频| 久久最新视频| 亚洲另类黄色| 午夜在线视频观看日韩17c| 久久aⅴ国产紧身牛仔裤| 欧美制服丝袜第一页| 久久婷婷亚洲| 国产精品女主播| 亚洲激情一区| 欧美一区二区在线播放| 欧美黄色免费网站| 亚洲中字黄色| 欧美理论在线| 伊人精品视频| 久久精品免费播放| 欧美日韩成人| 亚洲人成亚洲人成在线观看图片| 午夜精品一区二区三区在线播放| 欧美第一黄网免费网站| 午夜一区在线| 国产精品视频自拍| 亚洲一区二区三区精品在线观看| 欧美大片在线观看一区| 久久先锋资源| 亚洲精品久久久久久久久久久| 久久精品国产免费看久久精品| 亚洲国产清纯| 欧美国产日韩一区| 亚洲人成网站999久久久综合| 久久免费少妇高潮久久精品99| 亚洲欧美三级在线| 国产免费一区二区三区香蕉精| 亚洲一区二区三区乱码aⅴ蜜桃女| 亚洲动漫精品| 欧美激情第4页| 欧美日韩视频在线第一区| 夜夜嗨av一区二区三区网站四季av | 欧美日韩精品一区二区天天拍小说| 国产午夜精品全部视频播放 | 在线观看欧美日韩国产| 麻豆国产精品一区二区三区 | 蜜桃久久精品一区二区| 最新中文字幕亚洲| 一区二区三区高清视频在线观看| 国产精品丝袜久久久久久app| 久久婷婷国产综合尤物精品 | 新狼窝色av性久久久久久| 黑人中文字幕一区二区三区| 亚洲毛片在线| 亚洲高清网站| 欧美在线观看www| 宅男精品视频| 欧美黄色日本| 狂野欧美一区| 国产精品精品视频| 最新亚洲电影| 在线观看欧美激情| 午夜精品视频一区| 亚洲视频电影在线| 免费欧美高清视频| 久久人人爽人人爽爽久久| 亚洲成色最大综合在线| 国内精品一区二区三区| 91久久精品国产91久久| 欧美精品综合| 老司机精品久久| 国产一区亚洲| 午夜在线不卡| 久久久午夜精品| 影音先锋日韩资源| 免费在线日韩av| 亚洲精品一区在线| 亚洲视频在线观看网站| 欧美色123| 先锋影院在线亚洲| 另类图片综合电影| 亚洲欧洲一区二区在线播放 | 亚洲精品一区二| 亚洲免费视频一区二区| 国产精品国产自产拍高清av王其 | 久久精品一二三| 一区视频在线播放| 欧美成人性生活| 亚洲欧美一区二区原创| 亚洲激情第一页| 久久午夜激情| 亚洲免费一在线| 亚洲美女性视频| 狠狠色综合日日| 欧美午夜电影网| 久久另类ts人妖一区二区| 亚洲美女免费精品视频在线观看| 久久综合亚洲社区| 午夜精品亚洲一区二区三区嫩草| 亚洲福利视频免费观看| 国产日韩欧美一区二区三区四区| 毛片精品免费在线观看| 日韩小视频在线观看| 国内视频一区| 国产欧美在线观看一区| 国产精品成人一区二区网站软件| 欧美国产日韩二区| 欧美精品1区2区3区| 欧美区一区二区三区| 久久久久久国产精品一区| 欧美一区二区精品在线| 亚洲一区二区三区久久| 午夜精品一区二区三区四区| 欧美一区影院| 久久五月激情| 欧美日韩一区二区在线观看 | 欧美激情日韩| 日韩一级成人av| 午夜欧美大尺度福利影院在线看 | 欧美在线观看一区二区三区| 久久久久久亚洲精品杨幂换脸 | 亚洲欧美成人一区二区在线电影 | 亚洲国产精品一区二区久| 亚洲精品久久久久久久久久久久久| 亚洲人成网站在线播| 久久国产精品久久精品国产 | 在线亚洲欧美视频| 久久久久久久综合狠狠综合| 欧美激情一区二区三区不卡| 一本一本久久a久久精品综合妖精| 亚洲欧美综合国产精品一区| 欧美伊人精品成人久久综合97 | 在线电影欧美日韩一区二区私密| 亚洲精品视频在线看| 欧美一站二站| 亚洲一区二区综合| 欧美成人精品影院| 亚洲第一福利在线观看| 久久成人免费网| 午夜精品电影| 国产日韩欧美制服另类| 99精品国产福利在线观看免费| 久久视频国产精品免费视频在线| 亚洲欧美欧美一区二区三区| 欧美午夜精品久久久久久孕妇 | 国产欧美日韩精品一区| 欧美一区二区三区在线免费观看| 中国女人久久久| 国产精品色在线| 欧美在线播放| 久久久久久久网站| 亚洲精选视频免费看| 亚洲盗摄视频| 免费成人毛片| 亚洲一区成人| 羞羞色国产精品| 亚洲激情偷拍| 亚洲午夜av在线| 韩国av一区| 亚洲精品永久免费| 欧美日韩国产成人在线观看| 午夜精品久久久久久久久久久 | 欧美日韩直播| 亚洲欧美日韩一区二区在线| 亚洲一区二区在线| 在线观看一区二区视频| 亚洲高清久久网| 欧美日韩久久久久久| 欧美在线视频全部完| 久久亚洲精品中文字幕冲田杏梨| 亚洲国产激情| 亚洲色无码播放| 亚洲欧美综合| 一区二区三区四区国产| 性做久久久久久久免费看| 亚洲精品视频在线| 久久er精品视频| 欧美一区二区在线免费观看| 麻豆精品视频在线| 欧美一区二区三区在线播放| 欧美看片网站| 亚洲茄子视频| 亚洲欧洲一区二区三区在线观看| 亚洲欧美视频一区| 亚洲综合国产| 欧美日韩高清免费| 亚洲国产精品电影在线观看| 激情综合网址| 久久久一区二区| 美女精品一区| 亚洲国产高清自拍| 久久婷婷麻豆| 日韩视频不卡| 亚洲欧美日韩天堂| 国产精品福利在线观看网址| av不卡在线|