• <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 
            人妻精品久久久久中文字幕69| 国产成人精品综合久久久| 人妻精品久久久久中文字幕| 久久久久国产一级毛片高清板| 亚洲国产小视频精品久久久三级 | 久久影视综合亚洲| yy6080久久| 国产精品视频久久| 久久精品国产99久久久古代| 久久777国产线看观看精品| 色婷婷久久久SWAG精品| 久久精品国产亚洲AV电影 | 久久最近最新中文字幕大全| 国产精品99久久精品爆乳| 一本久久a久久精品综合香蕉| 久久久av波多野一区二区| 亚洲欧洲精品成人久久奇米网| 99国产欧美精品久久久蜜芽 | 无码人妻精品一区二区三区久久| 久久久国产精品福利免费 | 久久综合狠狠色综合伊人| 久久天天躁狠狠躁夜夜不卡| 国产综合成人久久大片91| 色欲久久久天天天综合网精品| 久久久久久av无码免费看大片| 久久99国产综合精品女同| 久久久久免费精品国产| 久久香蕉国产线看观看猫咪?v| 久久99国产精品久久久| 97久久国产亚洲精品超碰热| 久久精品一区二区三区AV| 亚洲欧洲久久久精品| 欧美黑人激情性久久| 午夜福利91久久福利| 久久综合精品国产一区二区三区 | 欧美亚洲国产精品久久蜜芽| 99久久中文字幕| 国产精品久久永久免费| 久久成人影院精品777| 日本精品久久久中文字幕| 久久99免费视频|