內容
給定一個 200×200 的視窗中可以輸入多個不同大小的矩形座標，假設每個矩形的顏色均不相同，當不同的顏色重疊在一起時(相鄰不算重疊)，會出現一個新顏色(假設所有新顏色均不會重複)。
請依照所輸入矩形的大小及座標，找出這些矩形最後在視窗上呈現出多少種顏色(不含底色)。
以下圖為例，輸入{(0,70), (30,110)}, {(30,60), (75,110)}, {(50,40), (90,80)}, {(65,20), (80,120)}等四個矩形可以呈現八種不同的顏色：
輸入說明
輸入的第一列包含一個數字 n，表示矩形的數量，此後的每一列代表一個矩形，每一列有四個數字以空白隔開，前兩個數字代表矩形左下角座標，後兩個數字代表矩形右上角座標。
輸出說明
矩形可以產生的顏色數目。
範例輸入
#1
4 0 70 30 110 30 60 75 110 50 40 90 80 65 20 80 120
範例輸出
#1
8
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
111學年度高級中學資訊學科能力競賽中投區複賽
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||