Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:250 MB

#1217. 矩形压缩

统计

平面上给出N个矩形,定义平面内的一个矩形是cool的,当且仅当这个矩形的四边完全在给出N个矩形的边界上(边界相互重合)。现在你想取N个cool矩形来一一代表这N个矩形。假如你要用一个cool矩形来代表矩形I,那么必须满足这个cool矩形完全在I之内;要求一个cool矩形只能代表一个矩形,并且你选出的代表这N个矩形的N个cool矩形之间,两两不覆盖(边界可以重叠)。 问你选出的N个cool矩形的最小面积和,或者返回-1,表示无解
【输入文件】
输入文件第一行括一个数字N,接下来4行N列,每列依次为4个数字(x1,y1),(x2,y2)表示一个矩形的对顶角坐标。
【输出文件】
输出最小面积,或者-1.
【样例输入1】

2
1 0
1 2
3 4
4 3
【样例输出1】
3
【样例输入2】
2
0 1
0 1
2 3
2 3
【样例输出2】
-1
【数据规模】
对于30%的数据,|X|,|Y| ≤ 100
对于100%的数据,N ≤30 , |X|,|Y|≤10000