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

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            国产精品欧美久久久天天影视| 久久er国产精品免费观看8| 蜜桃麻豆WWW久久囤产精品| 久久国内免费视频| 热re99久久精品国99热| 久久―日本道色综合久久| 亚洲国产成人精品91久久久| 久久超碰97人人做人人爱| 久久精品国产精品亚洲艾草网美妙| 久久久久久国产a免费观看黄色大片 | 久久精品国产亚洲AV香蕉| 国产激情久久久久影院| 18岁日韩内射颜射午夜久久成人| 国产精品VIDEOSSEX久久发布| 热久久视久久精品18| 色综合久久综精品| AV无码久久久久不卡蜜桃| 久久99久久99小草精品免视看 | 久久久久噜噜噜亚洲熟女综合 | 亚洲精品乱码久久久久久不卡| 久久99国产精品一区二区| 久久无码AV一区二区三区| 久久精品无码一区二区三区免费| 99精品久久久久中文字幕| 久久精品人妻中文系列| 午夜肉伦伦影院久久精品免费看国产一区二区三区| 国产美女亚洲精品久久久综合| 亚洲欧美一区二区三区久久| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 97久久超碰成人精品网站| 无码国产69精品久久久久网站| 色婷婷狠狠久久综合五月| 久久久99精品成人片中文字幕| 91久久精品国产免费直播| 国产日产久久高清欧美一区| 嫩草伊人久久精品少妇AV| 午夜精品久久久久久99热| 久久久久久毛片免费播放| 国产精品99久久免费观看| 99久久久国产精品免费无卡顿| 久久99国产精品尤物|