• <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>
            posts - 21,  comments - 9,  trackbacks - 0
             
            這里是pick定理的應用。而且。這道題教會了我如何求兩個整點間的整點的個數;

            pku 2954 Triangle

            Pick 定理的應用

            #include "stdio.h"
            #include "math.h"
            typedef struct Point
            {
                 int x,y;
            }Point;
            Point p[4];
            int gcd(int n,int m)
            {
            if(m == 0) return n;
            return gcd(m,n%m);
            }
            int Count(Point A,Point B)
            {
            int a,b,c,d;
            if(A.x > B.x) { a = B.x; b = A.x; }
            else { a = A.x; b = B.x; }
            if(A.y > B.y) { c = B.y; d = A.y; }
            else { c = A.y; d = B.y; }
            b -= a;
            d -= c;
            return gcd(b,d) + 1;
            }
            int multi(Point A,Point B)
            {
            return A.x * B.y - A.y * B.x;
            }
            int area(Point *p, int n)
            {
                int ans = 0,i;
            p[0] = p[n];
            for(i = 0; i < n; i ++)
               ans += multi(p[i],p[i+1]);
            if(ans < 0) ans = -ans;
            return ans;
            }
            int main()
            {
                int I,B,A;
                while(1)
            {
               scanf("%d%d%d%d%d%d",&p[1].x,&p[1].y,&p[2].x,&p[2].y,&p[3].x,&p[3].y);
                    if(p[1].x==0&&p[1].y==0&&p[2].x==0&&p[2].y==0&&p[3].x==0&&p[3].y==0) break;
                    A = area(p,3);
                    B = Count(p[1],p[2])+Count(p[2],p[3])+Count(p[1],p[3]) - 3;
                    I = int((A-B)/2.0+1);
                    printf("%d\n",I);
            }
                return 0;
            }


            posted @ 2010-08-16 09:51 崔佳星 閱讀(306) | 評論 (0)編輯 收藏
            僅列出標題
            共3頁: 1 2 3 
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久无码中| 色成年激情久久综合| 日韩美女18网站久久精品| 一本色道久久综合狠狠躁篇| 怡红院日本一道日本久久 | 精品久久久久久无码免费| 色噜噜狠狠先锋影音久久| 亚洲欧美久久久久9999| 漂亮人妻被黑人久久精品| 草草久久久无码国产专区| 亚洲午夜无码AV毛片久久| 好属妞这里只有精品久久| 一本色综合久久| 久久精品国产99国产精品| 久久午夜无码鲁丝片| 无码任你躁久久久久久| 久久久久久久尹人综合网亚洲| 欧美精品丝袜久久久中文字幕| 久久精品国产亚洲AV无码娇色| 麻豆久久| 久久久久久A亚洲欧洲AV冫| 久久久一本精品99久久精品66| 久久综合五月丁香久久激情| 久久人人爽人人爽人人片av高请| 国产午夜精品久久久久九九| 2021精品国产综合久久| 狠狠综合久久AV一区二区三区| 久久久久国产亚洲AV麻豆| 一本久久a久久精品综合夜夜| 久久久久久亚洲AV无码专区| 久久99这里只有精品国产| 精品免费久久久久国产一区| 久久精品国产亚洲网站| 国产91久久精品一区二区| 2021久久国自产拍精品| 久久婷婷激情综合色综合俺也去 | 久久久久久A亚洲欧洲AV冫| 九九热久久免费视频| 开心久久婷婷综合中文字幕| 人妻无码久久精品| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 |