b006: 矩形旋轉
標籤 :
通過比率 : 86% (179 人 / 207 人 ) (非即時)
評分方式:
Tolerant

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

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


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」