从财经大学游泳回来后,zz打算在金沙学府中心花园建造一个长方形的游泳池。他已经设置了坐标轴,游泳池的边与坐标轴平行。当然,矩形的面积必须为正。zz游泳池的先画在图纸上,游泳池的四条边与坐标轴平行。
zz想到一个问题,擦掉长方形游泳池的若干个顶点后,初始矩形的剩余n个顶点是否提供了足够的信息来恢复游泳池的面积。
输入的第一行包含单个整数n(1≤n≤4)− zz没有删除的顶点数。
以下n行中的每一行都包含两个整数xi和yi(-1000≤xi、yi≤1000)−剩余的第i个顶点的坐标。顶点以任意顺序给出。
可以保证这些点是某个矩形的不同顶点,该矩形具有正面积,且其边与坐标轴平行。
如果初始矩形的区域可以由剩余的点唯一确定,则输出矩形面积。否则,打印-1。
2 0 0 1 1
1
1 1 1
分析:
在第一个示例中,给出了初始矩形的两个相对角,这提供了足够的信息来说明矩形实际上是一个单位正方形。
在第二个示例中,只剩下一个顶点,这绝对不足以唯一定义该区域。
根据题意,矩形的边一定平行于坐标轴,所以不需要想太多,这题注意一下2个点的情况是x,y都不能存在相等的就行了。
2
0 0
1 1
1