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

            題目要求從幾個區域中,求出包含其它區域的那個區域。其實就是求最大區域。
            只要對每個區域依次計算面積即可,然后取最大的那個。

            /*************************************************************************
            Author: WHU_GCC
            Created Time: 2007-8-13 14:45:09
            File Name: pku1687.cpp
            Description: 
            ***********************************************************************
            */

            #include 
            <iostream>
            #include 
            <cmath>
            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 maxn = 100;
            const double eps = 1e-9;
            const double pi = acos(-1.0);

            typedef 
            struct point_t
            {
                
            int x, y;
            }
            ;

            typedef 
            struct polygon_t
            {
                
            int n;
                point_t p[maxn];
            }
            ;

            int64 det(
            const point_t &a, const point_t &b)
            {
                
            return int64(a.x) * b.y - int64(a.y) * b.x;
            }


            point_t p[maxn];
            int n;

            int main()
            {
                
            int ca;
                
            for (scanf("%d"&ca); ca--;)
                
            {
                    scanf(
            "%d"&n);
                    
            for (int i = 0; i < n; i++)
                        scanf(
            "%d%d"&p[i].x, &p[i].y);

                    
            int m;
                    scanf(
            "%d"&m);
                    int64 max_area 
            = 0;
                    
            int ans;
                    
            for (int i = 0; i < m; i++)
                    
            {
                        polygon_t poly;
                        scanf(
            "%d"&poly.n);
                        
            for (int j = 0; j < poly.n; j++)
                        
            {
                            
            int t;
                            scanf(
            "%d"&t);
                            poly.p[j] 
            = p[t - 1];
                        }

                        int64 area 
            = 0;
                        
            for (int j = 0; j < poly.n; j++)
                            area 
            += det(poly.p[j], poly.p[(j + 1% poly.n]);
                        
            if (abs(area) > max_area)
                        
            {
                            max_area 
            = abs(area);
                            ans 
            = i + 1;
                        }

                    }

                    printf(
            "%d\n", ans);
                }

                
            return 0;
            }
            posted on 2007-08-13 19:07 Felicia 閱讀(445) 評論(0)  編輯 收藏 引用 所屬分類: 計算幾何
             
            国内精品人妻无码久久久影院 | 久久精品日日躁夜夜躁欧美| 色诱久久av| 久久婷婷五月综合国产尤物app| 色综合久久久久无码专区| 久久精品成人免费网站| 午夜视频久久久久一区 | 丁香狠狠色婷婷久久综合| 久久高清一级毛片| 久久午夜无码鲁丝片| 99久久精品免费看国产一区二区三区| 久久久精品国产亚洲成人满18免费网站| 香蕉久久夜色精品国产2020| 国内精品久久久久久99蜜桃 | 麻豆成人久久精品二区三区免费| 国产精品视频久久| 久久久久久国产精品美女| 99久久精品免费看国产免费| 男女久久久国产一区二区三区| 久久久久黑人强伦姧人妻| 久久99国产精品99久久| 亚洲色婷婷综合久久| 亚洲精品国精品久久99热| 国产精品久久久天天影视香蕉| 精品久久久久久无码中文字幕一区 | 一本久久a久久精品亚洲| 久久久青草青青国产亚洲免观| 久久国产乱子伦免费精品| 伊人久久大香线蕉av不卡| 热久久最新网站获取| 久久免费视频一区| 日韩欧美亚洲国产精品字幕久久久| 欧美亚洲另类久久综合| 国产精品久久久久久一区二区三区| 亚洲女久久久噜噜噜熟女| 综合久久国产九一剧情麻豆| 99久久免费国产精品特黄| 欧美日韩精品久久久久| 亚洲精品白浆高清久久久久久 | 2021国产成人精品久久| 香港aa三级久久三级|