Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
quadr
Вы наверняка умеете определять площадь квадрата по длине его стороны. И по координатам его вершин без проблем площадь найдёте, особенно если стороны параллельны осям координат. А если квадратов несколько, и координаты их вершин перемешаны?
Итак, на координатной плоскости нарисованы несколько одинаковых квадратов, стороны которых параллельны осям координат, а все вершины различны. Требуется найти максимальную возможную площадь квадрата. Если данные некорректны (количество или значения координат не соответствуют условию задачи), программа дорлжна вывести -1.
Входные данные. В первой строке - натуральное число N, не превышающее 100, - количество пар координат. Далее N строк, в каждой - разделённые пробелом целые числа, координаты вершины какого-то из квадратов по X и Y.
Выходные данные. Одно целое число - максимальная возможная
площадь квадрата (напомним: все квадраты одинаковы).
Если данные некорректны, программа должна вывести -1.
Пример. Для следующего набора данных
4
7 7
7 8
8 8
8 7
программа должна вывести 1. И если ввести строки с парами координат в другом порядке - тоже 1. А вот если заменить в одной из строк с координатами 7 на 8 или на 9, программа должна вывести -1.
Для отправки решений необходимо выполнить вход.
|