• <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热这里只有精品国产| 久久久久高潮综合影院| 青青青伊人色综合久久| 久久亚洲精品中文字幕三区| 狠狠色伊人久久精品综合网| 欧美激情精品久久久久久久九九九 | 精品少妇人妻av无码久久| 女人香蕉久久**毛片精品| 久久亚洲色一区二区三区| 97精品伊人久久大香线蕉| 精品国产福利久久久| 伊人久久精品影院| 久久99精品国产麻豆宅宅| 亚洲欧美国产精品专区久久| 99久久超碰中文字幕伊人| 亚洲一区精品伊人久久伊人| 国内精品久久久久久久97牛牛| 久久人人爽人人澡人人高潮AV| 久久精品一本到99热免费| 尹人香蕉久久99天天拍| 一级做a爰片久久毛片人呢| 伊人情人综合成人久久网小说| 色综合久久久久网| 久久亚洲美女精品国产精品| 久久久午夜精品| 欧美亚洲另类久久综合婷婷| 国产精品久久久99| 97久久精品国产精品青草| 亚洲精品乱码久久久久久自慰 | 亚洲精品白浆高清久久久久久| 久久久久亚洲爆乳少妇无| 女人香蕉久久**毛片精品| 久久精品国产一区二区三区日韩| 精品久久久无码21p发布| 亚洲欧洲精品成人久久奇米网| 7国产欧美日韩综合天堂中文久久久久 | 亚洲国产美女精品久久久久∴| 久久久无码精品亚洲日韩京东传媒 | 久久婷婷五月综合色高清| 伊人久久大香线蕉亚洲五月天| 亚洲欧美日韩久久精品|