農夫Latif的長方形土地寬100米,高100米。
可以將該土地上的任何點定義為(x, y),其中x是該點距土地左側的距離,y是該點到底側的距離。
因此,土地的左下角座標是(0, 0),土地的右上角座標是(100, 100)。
Latif每天晚上都會僱用兩名守衛來保護他的土地。每個守衛可以保護一個矩形區域。任何警衛人員都有需要管轄的區域。
守衛可能無法保護整個土地。因此,每晚Latif都會為兩個守衛定義兩個矩形區域,讓他們保護。此矩形區域的側面與Latif土地的側面平行。
他用四個整數x1,y1,x2,y2定義了守衛需要守護的區域。(x1, y1)是該區域的左下角座標,(x2, y2)是該區域的右上角座標。
同時被兩個守衛保護的區域稱為"強安全區",僅由一個守衛保護的區域稱為"弱安全區",而沒有守衛保護的區域稱為"非安全區"。
在此問題中,您必須計算每晚在Latif土地上的"強安全區","弱安全區","非安全區"的面積。
輸入第一行為一個整數N (N ≤ 100),N代表Latif僱用守衛的夜晚數量。
對於每個夜晚輸入兩行
第一行為一號守衛的區域
第二行為二號守衛的區域
這兩行將包含四個整數x1,y1,x2,y2
(0 ≤ x1,y1,x2,y2 ≤ 100,x1 < x2,y1 < y2)
對於每個夜晚,輸出一行。
包含該夜晚編號,"強安全區"面積,"弱安全區"面積,"非安全區"面積。
格式請參考範例輸出。
2 10 10 20 20 15 15 25 25 10 10 20 20 20 20 30 30
Night 1: 25 150 9825 Night 2: 0 200 9800
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|