Problem Description
小度熊有一個桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把這些矩形包圍起來的面積最小的矩形的面積是多少。
Input
第一行一個正整數 T，代表測試資料組數($1 \leq T \leq 20$)，接下來 T 組測試資料。
每組測試資料占若幹行，第一行一個正整數 $N(1 \leq N < \leq 1000)$，代表矩形的數量。接下來 N 行，每行 8 個整數$x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4$，代表矩形的四個點坐标，坐标絕對值不會超過10000。
Output
對于每組測試資料，輸出兩行：
第一行輸出"Case #i:"，i 代表第 i 組測試資料。
第二行包含1 個數字，代表面積最小的矩形的面積，結果保留到整數位。
Sample Input
2
5 10 5 8 3 10 3 8
8 8 8 6 7 8 7 6
1
0 0 2 2 2 0 0 2
Sample Output
Case #1:
17
Case #2:
4
Mean:
略
analyse:
把n個矩形的點輸入多邊形尋找最小覆寫面積矩形的模版代碼中就OK，網上套的模闆。
Time complexity: O(n)
Source code:
View Code