CF596A.Wilbur and Swimming Pool

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Wilbur and Swimming Pool

题目描述

在多次不成功的跳水之后,Wilbur 想在自家后院建造一个矩形游泳池。他已经设定好了坐标轴,并希望矩形的边平行于坐标轴。当然,矩形的面积必须为正。Wilbur 曾经把计划修建的游泳池的所有四个顶点都记在了一张纸上,直到他的一位朋友过来,把其中的一些顶点擦掉了。

现在 Wilbur 想知道,已知初始矩形剩下的 n n 个顶点,能否有足够的信息恢复泳池的面积。

输入格式

输入的第一行包含一个整数 n n 1n4 1 \leq n \leq 4 ),表示 Wilbur 的朋友没有擦掉的顶点数。

接下来的 n n 行中,每行包含两个整数 xi x_{i} yi y_{i} 1000xi,yi1000 -1000 \leq x_{i}, y_{i} \leq 1000 ),表示剩下的第 i i 个顶点的坐标。顶点顺序任意。

保证这些点是某个面积为正且边平行于坐标轴的矩形的不同顶点。

输出格式

如果可以根据剩下的顶点唯一确定矩形的面积,则输出初始矩形的面积。否则,输出 1 -1

说明/提示

在第一个样例中,给出了矩形的一对对角顶点,可以确定矩形实际上是一个单位正方形。

在第二个样例中,只剩下一个顶点,显然无法唯一确定面积。

由 ChatGPT 5 翻译

样例

2
0 0
1 1
1
1
1 1
-1

在线编程 IDE

建议全屏模式获得最佳体验