• <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定理的應(yīng)用。而且。這道題教會(huì)了我如何求兩個(gè)整點(diǎn)間的整點(diǎn)的個(gè)數(shù);

            pku 2954 Triangle

            Pick 定理的應(yīng)用

            #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 崔佳星 閱讀(308) | 評(píng)論 (0)編輯 收藏
            僅列出標(biāo)題
            共3頁(yè): 1 2 3 
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            精品久久一区二区| 久久久久久国产精品无码下载 | 国产韩国精品一区二区三区久久| 久久精品麻豆日日躁夜夜躁| 精品午夜久久福利大片| 性高湖久久久久久久久AAAAA| 无码国内精品久久人妻| 国产精品成人久久久久久久| 久久久久免费精品国产| 久久99精品免费一区二区| 77777亚洲午夜久久多喷| 久久久不卡国产精品一区二区 | 精品国产乱码久久久久久1区2区| 久久99精品久久久久久不卡| 麻豆亚洲AV永久无码精品久久| 很黄很污的网站久久mimi色| 日日躁夜夜躁狠狠久久AV| 久久青青草视频| 久久最新免费视频| 精品无码久久久久国产| 国内精品久久久久久久coent | 欧洲性大片xxxxx久久久| 2021精品国产综合久久| 中文国产成人精品久久不卡| 久久综合九色欧美综合狠狠 | 91久久精一区二区三区大全| 亚洲欧美一区二区三区久久| 久久久久人妻一区精品| 亚洲色大成网站www久久九| 久久夜色tv网站| 成人久久精品一区二区三区| 伊人久久大香线蕉亚洲| 久久久久波多野结衣高潮| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久久久人妻一区二区三区vr| 伊人色综合九久久天天蜜桃| 亚洲AⅤ优女AV综合久久久| 人人狠狠综合88综合久久| 久久久国产精华液| 亚洲国产一成久久精品国产成人综合| 国产精品久久久天天影视香蕉|