b182: 3. 矩形的內部與外部
標籤 :
通過比率 : 96% (207 人 / 215 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2008-11-10 23:40

內容

平面上有若干個矩形任意給定一個點我們要決定哪些矩形包含這個點點落在矩形的邊界上也視為被包含你的程式要計算包含這個點的所有矩形的面積和。

 

輸入說明

第一行是兩個整數mn1<m<311<n<10m代表矩形數格式為x1 y1 x2 y2其中(x1y1)(x2y2)為一對角線上的兩點每一個座標值均為非負整數且不大於40000但是可能是給左上角與右下角也可能是左下角與右上角順序不一定例如:0 0 5 8指的是左下角在(00)而右上角在(58)3 7 2 8則是右下角(37)與左上角(28)

N代表點的數量,每行代表一個點座標(xy)
輸出說明
對於所給的n 個點每一行輸出包含該點的所有矩形的面積和
範例輸入
4 3
0 0 5 5
3 3 1 1
14 15 20 7
5 8 10 5
5 5
2 4
15 1
範例輸出
40
25
0
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
97學年度高雄市資訊學科能力競賽 [編輯:
khps9703 (khps)
]


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