• <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>
            記錄當(dāng)前點和前一個點的坐標(biāo),算叉積,然后加入總面積之中
            注意最后得到的面積有可能是負(fù)的,要取絕對值,還有答案有可能超過 int 范圍,要用 long long

            /*************************************************************************
            Author: WHU_GCC
            Created Time: 2007-8-13 11:36:48
            File Name: pku1654.cpp
            Description: 
            ***********************************************************************
            */

            #include 
            <iostream>
            using namespace std;

            #define out(x) (cout << #x << ": " << x << endl)
            typedef 
            long long int64;
            const int maxint = 0x7FFFFFFF;
            const int64 maxint64 = 0x7FFFFFFFFFFFFFFFLL;
            template 
            <class T> void show(T a, int n) for (int i = 0; i < n; ++i) cout << a[i] << ' '; cout << endl; }
            template 
            <class T> void show(T a, int r, int l) for (int i = 0; i < r; ++i) show(a[i], l); cout << endl; }

            const int dx[10= {0-101-101-101};
            const int dy[10= {0-1-1-1000111};

            char s[1000010];

            int main()
            {
                
            int ca;
                
            for (scanf("%d"&ca); ca--;)
                
            {
                    scanf(
            "%s", s);
                    
            long long x = 0, y = 0, px = 0, py = 0, area = 0;
                    
            for (int i = 0; s[i] != '5'; i++)
                    
            {
                        x 
            += dx[s[i] - '0'];
                        y 
            += dy[s[i] - '0'];
                        area 
            += x * py - y * px;
                        px 
            = x;
                        py 
            = y;
                    }

                    
            if (area < 0) area = -area;
                    
            if (area % 2) printf("%I64d.5\n", area / 2);
                    
            else printf("%I64d\n", area / 2);
                }

                
            return 0;
            }
            posted on 2007-08-13 13:42 Felicia 閱讀(681) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            午夜精品久久久久久99热| 麻豆精品久久精品色综合| 欧美伊人久久大香线蕉综合69| 国产午夜精品久久久久九九| 久久精品成人一区二区三区| 中文精品99久久国产 | 婷婷久久综合九色综合98| 精品国产乱码久久久久久浪潮 | 亚洲国产欧美国产综合久久| 日韩精品国产自在久久现线拍 | 久久人人妻人人爽人人爽| 久久久久国产精品麻豆AR影院 | 国产精品一久久香蕉国产线看观看| 99久久国产亚洲高清观看2024 | 国产亚洲精品自在久久| 午夜精品久久久久成人| 国产欧美久久久精品| 久久久久久久女国产乱让韩| 欧美亚洲国产精品久久蜜芽| 成人午夜精品无码区久久| 国产精品久久久久久久午夜片| 久久久久久久精品成人热色戒| 99久久精品免费| 久久91亚洲人成电影网站| 人妻丰满AV无码久久不卡| 久久久这里有精品| 亚洲国产精品成人AV无码久久综合影院| 国产成人精品白浆久久69| 一本色道久久99一综合| 免费久久人人爽人人爽av| 少妇久久久久久被弄到高潮| 久久久久国色AV免费观看| 一本一道久久精品综合| 久久精品嫩草影院| 中文字幕亚洲综合久久| 国产激情久久久久影院小草| 国产AV影片久久久久久| 精品国产一区二区三区久久蜜臀| 国产精品久久久久一区二区三区 | 性高朝久久久久久久久久| 一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区 |