• <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>

            學(xué)習(xí)心得(code)

            superlong@CoreCoder

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

            公告

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

            常用鏈接

            留言簿(4)

            我參與的團隊

            搜索

            •  

            最新隨筆

            最新評論

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

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            伊人久久大香线蕉综合网站| 久久人人爽人人爽人人爽| 久久久久av无码免费网| 伊人色综合久久天天人手人婷| 久久久精品人妻一区二区三区四 | 一级做a爰片久久毛片免费陪| 久久精品亚洲AV久久久无码| 国产亚洲美女精品久久久久狼| 久久国产成人亚洲精品影院| 亚洲AV乱码久久精品蜜桃| 久久精品成人免费观看97| 欧美午夜精品久久久久免费视| 狠狠精品久久久无码中文字幕 | 高清免费久久午夜精品| 思思久久99热只有频精品66| 国产福利电影一区二区三区久久老子无码午夜伦不| 国产真实乱对白精彩久久| 国产情侣久久久久aⅴ免费| 久久国产AVJUST麻豆| 久久精品国产99久久香蕉| 麻豆亚洲AV永久无码精品久久| 午夜精品久久影院蜜桃| 国产精品免费久久久久电影网| 91视频国产91久久久| 久久天天躁狠狠躁夜夜96流白浆 | 青青青伊人色综合久久| 久久国产精品77777| 久久人妻少妇嫩草AV无码专区| 日韩久久久久中文字幕人妻| 国产一区二区精品久久岳| 国产激情久久久久影院老熟女免费| 久久久久无码精品国产| 久久精品中文无码资源站| 无码人妻久久一区二区三区| 亚洲精品乱码久久久久久自慰| 精产国品久久一二三产区区别| 欧美精品丝袜久久久中文字幕 | 狠狠色丁香婷婷久久综合五月| 一本色综合久久| 久久婷婷五月综合色奶水99啪| 国内精品伊人久久久久777|