CF596A Wilbur and Swimming Pool

题目描述

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

输入格式

输入的第一行包含一个整数 $ n $($ 1 \leq n \leq 4 $),表示 Wilbur 的朋友没有擦掉的顶点数。 接下来的 $ n $ 行中,每行包含两个整数 $ x_{i} $ 和 $ y_{i} $($ -1000 \leq x_{i}, y_{i} \leq 1000 $),表示剩下的第 $ i $ 个顶点的坐标。顶点顺序任意。 保证这些点是某个面积为正且边平行于坐标轴的矩形的不同顶点。

输出格式

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

说明/提示

在第一个样例中,给出了矩形的一对对角顶点,可以确定矩形实际上是一个单位正方形。 在第二个样例中,只剩下一个顶点,显然无法唯一确定面积。 由 ChatGPT 5 翻译