a503. CPE：Guard the Land (UVa 11639)

題目描述

在平面上有一塊邊長為 100 公尺的正方形土地，左下角為 (0, 0)，右上角為 (100, 100)。

每筆資料給出兩名守衛各自負責的矩形區域。矩形完全位於土地內，邊與座標軸平行，並以左下角 (x1, y1) 和右上角 (x2, y2) 表示。

請分別計算下列三類區域的面積，單位為平方公尺：

• 同時由兩名守衛看守的區域。
• 恰好由一名守衛看守的區域。
• 沒有守衛看守的區域。

若矩形只在邊或頂點接觸，接觸部分的面積為 0。

輸入格式

第一行是正整數 N，表示資料筆數，1 ≤ N ≤ 100。

每筆資料占兩行，依序描述第一名和第二名守衛的矩形。每行包含四個整數 x1 y1 x2 y2，滿足 0 ≤ x1 < x2 ≤ 100、0 ≤ y1 < y2 ≤ 100。

輸出格式

每筆資料輸出一行，格式為 Night k: S W U。

k 是從 1 開始的資料編號；S、W、U 依序是兩人共同看守、恰好一人看守及無人看守的面積。所有面積皆為整數，各欄位之間以一個空白分隔。

題目來源：2026/05/26 CPE 第 1 題，UVa 11639 — Guard the Land。 原題：https://cpe.mcu.edu.tw/cpe/problems/CPE260526/CPE260526-P1.uva11639.pdf