青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

superman

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

Section 1.4 - Packing Rectangles

Posted on 2009-03-19 16:35 superman 閱讀(338) 評論(0)  編輯 收藏 引用 所屬分類: USACO
  1 #include <iostream>
  2 
  3 using namespace std;
  4 
  5 int max(int a, int b, int c)
  6 {
  7     return max(max(a, b), c);
  8 }
  9 
 10 int max(int a, int b, int c, int d)
 11 {
 12     return max(max(a, b, c), d);
 13 }
 14 
 15 struct Rectangle
 16 {
 17     int h;  //height
 18     int w;  //width
 19 }   rect[4];
 20 
 21 int ans = 65535;
 22 int ans_cnt = 0;
 23 int ans_w[24], ans_h[24];
 24 
 25 void updateAns(int tot_w, int tot_h)
 26 {
 27     if (tot_w * tot_h <= ans)
 28     {
 29         if (tot_w * tot_h < ans)
 30         {
 31             ans = tot_w * tot_h;
 32             ans_cnt = 0;
 33         }
 34         for (int i = 0; i < ans_cnt; i++)
 35             if (ans_w[i] == min(tot_w, tot_h) && ans_h[i] == max(tot_w, tot_h))
 36                 return;
 37         ans_w[ans_cnt] = min(tot_w, tot_h);
 38         ans_h[ans_cnt] = max(tot_w, tot_h);
 39         ans_cnt++;
 40     }
 41 }
 42 
 43 void calcArea(int x[], int i)
 44 {
 45     int h0 = rect[x[0]].h; int w0 = rect[x[0]].w;
 46     int h1 = rect[x[1]].h; int w1 = rect[x[1]].w;
 47     int h2 = rect[x[2]].h; int w2 = rect[x[2]].w;
 48     int h3 = rect[x[3]].h; int w3 = rect[x[3]].w;
 49     if ((i & 1== 1) swap(h0, w0);
 50     if ((i & 2== 2) swap(h1, w1);
 51     if ((i & 4== 4) swap(h2, w2);
 52     if ((i & 8== 8) swap(h3, w3);
 53 
 54     int tot_w, tot_h;
 55 
 56     //1
 57     tot_h = max(h0, h1, h2, h3);
 58     tot_w = w0 + w1 + w2 + w3;
 59     updateAns(tot_w, tot_h);
 60     //2
 61     tot_h = max(h0, h1, h2) + h3;
 62     tot_w = max(w0 + w1 + w2, w3);
 63     updateAns(tot_w, tot_h);
 64     //3
 65     tot_h = max(max(h0, h1) + h3, h2);
 66     tot_w = max(w0 + w1, w3) + w2;
 67     updateAns(tot_w, tot_h);
 68     //4
 69     tot_h = max(h0 + h1, h2, h3);
 70     tot_w = max(w0, w1) + w2 + w3;
 71     updateAns(tot_w, tot_h);
 72     //5
 73     tot_h = max(h0 + h1, h2 + h3);
 74     tot_w = max(w0 + w3, w1 + w2);
 75     if (h0 + h2 > tot_h && w0 + w2 > tot_w) return;
 76     if (h1 + h3 > tot_h && w1 + w3 > tot_w) return;
 77     updateAns(tot_w, tot_h);
 78 }
 79 
 80 void getPermutation(int x[], int p)
 81 {
 82     if (p >= 4)
 83     {
 84         for (int i = 0; i <= 15; i++)
 85             calcArea(x, i);
 86         return;
 87     }
 88     for (int i = p; i < 4; i++)
 89     {
 90         swap(x[i], x[p]);
 91         getPermutation(x, p + 1);
 92         swap(x[i], x[p]);
 93     }
 94 }
 95 
 96 int main()
 97 {
 98     freopen("packrec.in""r", stdin);
 99     freopen("packrec.out""w", stdout);
100 
101     for (int i = 0; i < 4; i++)
102         cin >> rect[i].w >> rect[i].h;
103 
104     int x[4= { 0123 };  //the permutation of 4 rectangles
105 
106     getPermutation(x, 0);
107 
108     for (int i = 0; i < ans_cnt - 1; i++)
109         for (int j = i + 1; j < ans_cnt; j++)
110             if (ans_w[i] > ans_w[j])
111             {
112                 swap(ans_w[i], ans_w[j]);
113                 swap(ans_h[i], ans_h[j]);
114             }
115 
116     cout << ans << endl;
117     for (int i = 0; i < ans_cnt; i++)
118         cout << ans_w[i] << ' ' << ans_h[i] << endl;
119 
120     return 0;
121 }
122 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲最新色图| 国产精品三级久久久久久电影| 国产欧美日韩一区二区三区在线 | 欧美极品在线观看| **欧美日韩vr在线| 欧美mv日韩mv国产网站| 久久三级福利| 亚洲另类黄色| 国产精品久久久久久久第一福利| 一区二区三区国产在线| 一区二区三区免费网站| 国产精品女人久久久久久| 欧美一级片一区| 久久久国产成人精品| 最新高清无码专区| 99re66热这里只有精品4| 国产精品高精视频免费| 久久久久国产精品一区三寸| 久久精品国产77777蜜臀| 亚洲三级影片| 午夜激情综合网| 亚洲激情专区| 一区二区三区四区五区精品视频| 国产精品五区| 欧美大香线蕉线伊人久久国产精品| 欧美日本亚洲| 久久蜜桃精品| 国产精品久久久久久久午夜片| 久久精品免视看| 欧美日韩亚洲另类| 久久亚洲国产成人| 欧美日韩精品系列| 久久综合久色欧美综合狠狠 | 亚洲欧美日韩在线高清直播| ●精品国产综合乱码久久久久| 日韩午夜电影在线观看| 激情亚洲成人| 男人插女人欧美| 欧美性猛片xxxx免费看久爱| 欧美成人69| 国产目拍亚洲精品99久久精品| 欧美国产亚洲精品久久久8v| 国产伦精品一区二区三区免费迷| 亚洲高清一区二| 国产精品99免费看| 欧美高清免费| 韩日精品视频| 欧美亚洲综合另类| 亚洲一区二区在线| 欧美交受高潮1| 亚洲电影免费观看高清完整版在线| 国产日韩欧美a| 亚洲综合日韩| 亚洲男女毛片无遮挡| 欧美日韩国产小视频在线观看| 欧美成人高清| 黄色成人av网站| 新狼窝色av性久久久久久| 亚洲制服av| 国产精品久久久999| 99pao成人国产永久免费视频| 亚洲激情欧美激情| 久久伊人亚洲| 欧美韩日亚洲| 亚洲韩国一区二区三区| 久久人人超碰| 欧美激情一区二区三区成人| 尤物yw午夜国产精品视频明星| 久久久成人网| 欧美aaa级| 亚洲激情电影中文字幕| 噜噜噜噜噜久久久久久91| 亚洲免费成人| 欧美激情91| 日韩亚洲成人av在线| 99国产精品99久久久久久| 欧美激情精品久久久久久免费印度| 欧美激情亚洲一区| 日韩亚洲欧美中文三级| 欧美日韩国内自拍| 亚洲视频你懂的| 久久久久久免费| 亚洲成色999久久网站| 牛牛影视久久网| 亚洲精品视频一区| 新狼窝色av性久久久久久| 国产欧美一区二区精品忘忧草 | 亚洲第一综合天堂另类专| 亚洲精品免费在线观看| 欧美日韩另类视频| 亚洲一区成人| 毛片基地黄久久久久久天堂| 亚洲三级视频| 国产精品自拍一区| 六月天综合网| 中文有码久久| 免费在线欧美视频| 亚洲视频电影图片偷拍一区| 国产伦精品一区二区三区免费| 巨乳诱惑日韩免费av| 亚洲美洲欧洲综合国产一区| 久久国产精品高清| 亚洲精品一二| 国产一区久久久| 亚洲免费视频中文字幕| 老司机aⅴ在线精品导航| 在线亚洲伦理| 国产一区二区成人| 久久国产婷婷国产香蕉| 欧美高清成人| 久久精品国产77777蜜臀 | 国产精品va在线播放我和闺蜜| 亚洲欧美日韩区| 亚洲欧洲精品一区| 久久精品最新地址| 亚洲香蕉伊综合在人在线视看| 国产在线播精品第三| 欧美日韩亚洲成人| 六月天综合网| 久久黄色小说| 亚洲一区二区三区久久| 91久久精品日日躁夜夜躁欧美| 久久精品女人天堂| 亚洲影音一区| 99精品久久久| 亚洲激情影院| 在线精品国精品国产尤物884a| 国产伦精品一区二区三区四区免费 | 欧美日韩999| 欧美va日韩va| 久久精品国产第一区二区三区| 亚洲网站在线| 中文一区字幕| 中日韩美女免费视频网站在线观看| 欧美大片在线观看一区| 久久久精品动漫| 欧美一级视频精品观看| 亚洲一级电影| 一本色道久久加勒比88综合| 亚洲激情第一页| 亚洲啪啪91| 亚洲人成网站在线播| 亚洲国产精品精华液2区45| 国内精品久久久久久久果冻传媒| 国产精品入口福利| 国产九九精品视频| 国产精品夜夜嗨| 国产免费亚洲高清| 国产一区二区激情| 国产综合视频在线观看| 国内精品嫩模av私拍在线观看| 韩国av一区二区三区四区| 狠狠久久亚洲欧美| 在线成人免费视频| 亚洲国产天堂久久综合| 亚洲韩国青草视频| 一区二区三区欧美日韩| 一本色道久久加勒比88综合| 亚洲一区精彩视频| 香蕉成人伊视频在线观看| 欧美一区二区在线看| 久久精品女人天堂| 欧美不卡高清| 亚洲国产精品久久91精品| 亚洲精品国产精品久久清纯直播| 亚洲视频精品| 欧美在线观看天堂一区二区三区| 久久精品一二三区| 欧美a级一区| 亚洲免费观看高清完整版在线观看| 亚洲毛片一区| 欧美亚洲免费| 欧美成人午夜激情视频| 欧美日韩在线视频首页| 国产欧美一区二区色老头| 国产一区二区三区精品欧美日韩一区二区三区 | 欧美午夜不卡在线观看免费| 国产欧美日韩一区二区三区在线观看| 激情亚洲成人| 亚洲自拍电影| 欧美成人精品h版在线观看| 日韩午夜电影av| 久久久久久久高潮| 欧美日本精品一区二区三区| 国产亚洲a∨片在线观看| 日韩视频在线播放| 欧美中文在线字幕| 亚洲国产成人久久综合| 亚洲已满18点击进入久久| 免费在线观看成人av| 国产日产精品一区二区三区四区的观看方式 | 亚洲女人天堂av| 欧美国产日韩在线观看| 国产日韩欧美在线视频观看| 亚洲片在线资源| 久久精品亚洲一区二区三区浴池 | 久久久蜜桃精品| 99在线精品视频| 鲁大师影院一区二区三区| 国产视频亚洲|