Codeforces Round 331 (Div. 2) |
---|
Закончено |
Чтобы потренироваться красиво прыгать в воду, Вилбур решил построить бассейн прямоугольной формы у себя на заднем дворе. Он ввёл координатные оси и так выбрал прямоугольник, чтобы его стороны были параллельны этим осям. Конечно, площадь этого прямоугольника была положительна. Все четыре вершины запланированного бассейна были записаны у Вилбура на бумажке, пока не пришёл его вредный друг и не стёр некоторые вершины.
Теперь Вилбуру интересно, можно ли по сохранившимся точкам однозначно восстановить площадь исходного прямоугольника.
В первой строке входных данных записано число n (1 ≤ n ≤ 4) — количество вершин, которые вредный друг Вилбура не стал стирать.
В каждой из следующих n строк записаны два целых числа xi и yi ( - 1000 ≤ xi, yi ≤ 1000), задающие координаты i-й из оставшихся вершин. Вершины даны в произвольном порядке.
Гарантируется, что точки яляются вершинами какого-то прямоугольника положительной площади, со сторонами параллельными осям координат.
Выведите площадь изначального прямоугольника, если её можно однозначно определить по имеющимся данным. В противном случае выведите - 1.
2
0 0
1 1
1
1
1 1
-1
В первом примере сохранились два противоположных угла изначального прямоугольника, и этого достаточно, чтобы определить, что в данном случае прямоугольник являлся единичным квадратом.
Во втором примере осталась только одна вершина, и этого, очевидно, недостаточно, чтобы восстановить площадь изначального прямоугольника.
Название |
---|