Usaco Training Section 6.2Packing Rectangles

Packing Rectangles 鋪放矩形塊 IOI 95 給定4 個矩形塊,找出一個最小的封閉矩形將這4 個矩形塊放入,但不得相互重疊.所謂最小矩形指 該矩形面積最小. 所有4 個矩形塊的邊都與封閉矩形的邊相平行,圖1 示出了鋪放4 個矩形塊的6 種方案.這6 種方案 僅只是可能的基本鋪放方案.因爲其它方案能由基本方案通過旋轉和鏡像反射得到. 可能存在滿足條件且有着同樣面積的各種不同的封閉矩
相關文章
相關標籤/搜索