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

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久久伊人高潮影院| 久久精品这里只有精99品| 伊人久久久AV老熟妇色| 久久精品中文闷骚内射| 国产ww久久久久久久久久| 久久精品国产只有精品66| 天天躁日日躁狠狠久久 | 婷婷久久五月天| 一本一本久久A久久综合精品| 69国产成人综合久久精品| 久久伊人亚洲AV无码网站| 蜜臀av性久久久久蜜臀aⅴ| 久久久久国产精品嫩草影院| 久久偷看各类wc女厕嘘嘘 | 亚洲综合伊人久久综合| 色综合色天天久久婷婷基地| 老男人久久青草av高清| 久久久久免费精品国产| 亚洲精品国产字幕久久不卡| 久久久久无码精品国产app| 韩国三级大全久久网站| 亚洲va久久久噜噜噜久久狠狠| 久久本道综合久久伊人| 2020久久精品国产免费| 久久人人爽人人爽人人AV东京热| 久久久久九国产精品| 精品人妻伦一二三区久久| 成人免费网站久久久| 久久精品国产亚洲AV大全| 日韩人妻无码精品久久免费一| 欧美激情精品久久久久久| 久久人人爽人人爽人人片AV东京热| 91精品国产91久久久久久青草 | 香蕉久久久久久狠狠色| 欧美粉嫩小泬久久久久久久 | 久久久久久国产a免费观看黄色大片 | 久久亚洲2019中文字幕| 午夜精品久久影院蜜桃| 午夜视频久久久久一区| 久久久久99这里有精品10| 久久99热这里只有精品66|