e568. 11639 - Guard the Land
Tags : 幾何
Accepted rate : 74人/81人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-27 13:45

Content

農夫Latif的長方形土地寬100米,高100米。
可以將該土地上的任何點定義為(x, y),其中x是該點距土地左側的距離,y是該點到底側的距離。
因此,土地的左下角座標是(0, 0),土地的右上角座標是(100, 100)。
Latif每天晚上都會僱用兩名守衛來保護他的土地。每個守衛可以保護一個矩形區域。任何警衛人員都有需要管轄的區域。
守衛可能無法保護整個土地。因此,每晚Latif都會為兩個守衛定義兩個矩形區域,讓他們保護。此矩形區域的側面與Latif土地的側面平行。
他用四個整數x1,y1,x2,y2定義了守衛需要守護的區域。(x1, y1)是該區域的左下角座標,(x2, y2)是該區域的右上角座標。
同時被兩個守衛保護的區域稱為"強安全區",僅由一個守衛保護的區域稱為"弱安全區",而沒有守衛保護的區域稱為"非安全區"。
在此問題中,您必須計算每晚在Latif土地上的"強安全區","弱安全區","非安全區"的面積。

Input

輸入第一行為一個整數N (N ≤ 100),N代表Latif僱用守衛的夜晚數量。
對於每個夜晚輸入兩行
第一行為一號守衛的區域
第二行為二號守衛的區域
這兩行將包含四個整數x1,y1,x2,y2
(0 ≤ x1,y1,x2,y2 ≤ 100,x1 < x2,y1 < y2)

Output

對於每個夜晚,輸出一行。
包含該夜晚編號,"強安全區"面積,"弱安全區"面積,"非安全區"面積。
格式請參考範例輸出。

Sample Input #1
2
10 10 20 20
15 15 25 25
10 10 20 20
20 20 30 30
Sample Output #1
Night 1: 25 150 9825
Night 2: 0 200 9800
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
幾何
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

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