b006: 矩形旋轉
Tags :
Accepted rate : 190人/218人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2007-12-21 14:47

Content
給定若干個各種長寬的矩形,請求出最多有多少個矩形可以疊在一起使得上方的矩形其長與寬均不大於下方的矩形。注意,上下矩形的邊必須平行,也就是說矩形可以 90 度旋轉或不旋轉但是不能轉其他角度。
Input
每一行的第一個數字為矩形的個數 n,接著有 2n 個正整數,分別為第一個 矩形的長與寬、第二個矩形的長與寬、…。所有的數字皆以空白間格,數字不大 於 30000。例如下面範例的第一行代表有三個矩形尺寸分別為 1×5、2×3、3×2, 對於此輸入可以有兩個矩形疊在一起。
Output
依序每一行輸出每一個案例所求之值。
Sample Input
3 
1 5 2 3 3 2
5 
1 1 4 8 5 6 6 7 7 7
Sample Output
2
4
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <1K
Hint :
* 95學年高市資訊學科能力競賽 第六題
Tags:
出處:
95學年度高雄市資訊學科能力競賽


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」