问题 S: 设计游泳池

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:94 通过:39

题目描述

   从财经大学游泳回来后,zz打算在金沙学府中心花园建造一个长方形的游泳池。他已经设置了坐标轴,游泳池的边与坐标轴平行。当然,矩形的面积必须为正。zz游泳池的先画在图纸上,游泳池的四条边与坐标轴平行。

    zz想到一个问题,擦掉长方形游泳池的若干个顶点后,初始矩形的剩余n个顶点是否提供了足够的信息来恢复游泳池的面积。

输入格式

输入的第一行包含单个整数n(1≤n≤4)− zz没有删除的顶点数。

以下n行中的每一行都包含两个整数xi和yi(-1000≤xi、yi1000)−剩余的第i个顶点的坐标。顶点以任意顺序给出。

可以保证这些点是某个矩形的不同顶点,该矩形具有正面积,且其边与坐标轴平行。

输出格式

如果初始矩形的区域可以由剩余的点唯一确定,则输出矩形面积。否则,打印-1。

Examples
Input
2
0 0
1 1
Output
1
Input
1
1 1
Output
-1

分析:

在第一个示例中,给出了初始矩形的两个相对角,这提供了足够的信息来说明矩形实际上是一个单位正方形。

在第二个示例中,只剩下一个顶点,这绝对不足以唯一定义该区域。

根据题意,矩形的边一定平行于坐标轴,所以不需要想太多,这题注意一下2个点的情况是xy都不能存在相等的就行了。

输入样例 复制

2
0 0
1 1

输出样例 复制

1