eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольники (Бронза)

Треугольники (Бронза)

Фермер Джон хочет сделать треугольное пастбище. Имеется $n$ столбов забора как различных точек $(x_1, y_1), ..., (x_n, y_n)$ на карте фермы. Он может выбрать три из них для формирования вершин треугольного пастбища, так чтобы одна из сторон была параллельна оси $x$, а другая параллельна оси $y$. Какую максимальную площадь пастбища может получить Фермер Джон? \InputFile Первая строка содержит целое число $n~(3 \le n \le 100)$. Каждая из последующих $n$ строк содержит два целых числа $x_i$ и $y_i$, каждое в интервале $[-10^4, 10^4]$ включительно, описывающих размещение столба изгороди. \OutputFile Поскольку площадь может получиться не целой, выведите целое число - удвоенную максимальную площадь, которую может получить Фермер Джон. \includegraphics{https://static.eolymp.com/content/fe/fe103486248bd755347216bea5159158df0560d6.gif}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
0 0
0 1
1 0
1 2
Выходные данные #1
2
Источник 2020 USACO Февраль Бронза