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

            superman

            聚精會神搞建設 一心一意謀發展
            posts - 190, comments - 17, trackbacks - 0, articles - 0
               :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

            Section 3.1- Shaping Regions

            Posted on 2009-04-27 10:53 superman 閱讀(124) 評論(0)  編輯 收藏 引用 所屬分類: USACO
             1 #include <iostream>
             2 
             3 using namespace std;
             4 
             5 int n, m, t;
             6 int sx[1001], sy[1001], tx[1001], ty[1001], col[1001], cnt[2600];
             7 
             8 int curCol;
             9 void cut(int csx, int csy, int ctx, int cty, int i)
            10 {
            11     while ((i <= t) && (sx[i] >= ctx || tx[i] <= csx || sy[i] >= cty || ty[i] <= csy))
            12         i++;
            13     if (i > t)
            14     {
            15         cnt[curCol] += (ctx - csx) * (cty - csy);
            16         return;
            17     }
            18 
            19     if (csx < sx[i])
            20     {
            21         cut(csx, csy, sx[i], cty, i + 1);
            22         csx = sx[i];
            23     }
            24     if (ctx > tx[i])
            25     {
            26         cut(tx[i], csy, ctx, cty, i + 1);
            27         ctx = tx[i];
            28     }
            29     if (csy < sy[i])
            30         cut(csx, csy, ctx, sy[i], i + 1);
            31     if (cty > ty[i])
            32         cut(csx, ty[i], ctx, cty, i + 1);
            33 }
            34 
            35 int main()
            36 {
            37     freopen("rect1.in""r", stdin);
            38     freopen("rect1.out""w", stdout);
            39 
            40     cin >> n >> m >> t;
            41 
            42     sx[0= 0;
            43     sy[0= 0;
            44     tx[0= n;
            45     ty[0= m;
            46     col[0= 1;
            47     for (int i = 1; i <= t; i++)
            48         cin >> sx[i] >> sy[i] >> tx[i] >> ty[i] >> col[i];
            49 
            50     for (int i = t; i >= 0; i--)
            51     {
            52         curCol = col[i];
            53         cut(sx[i], sy[i], tx[i], ty[i], i + 1);
            54     }
            55 
            56     for (int i = 1; i <= 2500; i++)
            57         if (cnt[i])
            58             cout << i << ' ' << cnt[i] << endl;
            59 
            60     return 0;
            61 }
            62 
            久久精品成人影院| 久久精品麻豆日日躁夜夜躁| 伊人久久大香线蕉影院95| 久久精品9988| 久久e热在这里只有国产中文精品99| 久久99国产精品久久99| 亚洲国产精品成人久久蜜臀| 精品多毛少妇人妻AV免费久久| 人妻精品久久无码区| 久久久精品日本一区二区三区| 久久青青草视频| 久久男人Av资源网站无码软件| 99久久99久久精品国产| 久久久久人妻一区二区三区 | 久久久久99精品成人片直播| 久久综合久久久| 日韩人妻无码一区二区三区久久99 | 午夜久久久久久禁播电影| 99久久精品这里只有精品 | 久久精品国产亚洲av日韩| 国产精品综合久久第一页 | 国产69精品久久久久99尤物| 久久精品国产99久久久古代| 国产精品一区二区久久| 狠狠色婷婷久久综合频道日韩| 久久精品无码免费不卡| 欧美精品一本久久男人的天堂 | 久久久久女人精品毛片| 精品熟女少妇AV免费久久| 亚洲精品97久久中文字幕无码| 蜜桃麻豆www久久| 99久久婷婷免费国产综合精品| 精品国产99久久久久久麻豆| 尹人香蕉久久99天天拍| 久久久久亚洲AV无码专区桃色| 久久香蕉综合色一综合色88| 国产午夜福利精品久久2021 | 国产成人精品综合久久久久| 亚洲午夜精品久久久久久app| 午夜精品久久久内射近拍高清 | 精品国产乱码久久久久软件|