• <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>
            記錄當前點和前一個點的坐標,算叉積,然后加入總面積之中
            注意最后得到的面積有可能是負的,要取絕對值,還有答案有可能超過 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 閱讀(684) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            精品久久久中文字幕人妻| 久久伊人精品一区二区三区| 日韩精品久久无码人妻中文字幕| 久久99久久99精品免视看动漫| 奇米影视7777久久精品| 成人亚洲欧美久久久久| 国产偷久久久精品专区| 成人亚洲欧美久久久久| 无码久久精品国产亚洲Av影片| 成人免费网站久久久| 亚洲乱码日产精品a级毛片久久| 性做久久久久久久| 合区精品久久久中文字幕一区 | 欧美亚洲另类久久综合| 久久久久久久免费视频| 国产成人精品久久一区二区三区av | 国产精品久久自在自线观看| 欧美亚洲日本久久精品| 久久婷婷国产麻豆91天堂| 狠狠色噜噜色狠狠狠综合久久| 精品久久久久久国产牛牛app | 久久夜色精品国产噜噜麻豆| 久久涩综合| 久久精品国产精品亚洲下载| 精品久久久久久久| 久久99国产综合精品免费| 午夜天堂av天堂久久久| 国产精品久久久久久久app| 精品久久久久中文字| 99久久国产热无码精品免费久久久久 | 久久99热这里只有精品国产| aaa级精品久久久国产片| 久久99精品久久久久久hb无码| 亚洲精品无码久久久影院相关影片| 日本久久中文字幕| 国产成人99久久亚洲综合精品| 九九久久精品国产| 美女久久久久久| 午夜不卡久久精品无码免费| 99久久99这里只有免费费精品| 久久久久久久久无码精品亚洲日韩 |