Олимпиадный тренинг

Задача . A. Квадрат


Задача

Темы: жадные алгоритмы математика *800

На координатной плоскости расположен квадрат положительной (строго большей \(0\)) площади, со сторонами, параллельными осям координат. Вам даны координаты его углов в случайном порядке. Ваша задача — найти площадь квадрата.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных. Далее следует описание наборов входных данных.

Каждый набор входных данных содержит четыре строки, каждая строка содержит два целых числа \(x_i, y_i\) (\(-1000\le x_i, y_i\le 1000\)), координаты углов квадрата.

Гарантируется, что существует квадрат со сторонами, параллельными осям координат, с положительной (строго большей \(0\)) площадью, углы которого находятся в заданных точках.

Выходные данные

Для каждого набора входных данных выведите одно целое число — площадь квадрата.


Примеры
№Входные данныеВыходные данные
1 3
1 2
4 5
1 5
4 2
-1 1
1 -1
1 1
-1 -1
45 11
45 39
17 11
17 39 
9
4
784

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет