1681: Прямокутник

Бали: 14,00 (частково)

Ліміт часу: 1.0s

Ліміт памʼяті: 64M

Автор:

zvit

Тип задачі

Дозволені мови

Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

На площині задаються ~N~ точок з цілими координатами (~x_i,y_i~).

Знайдіть прямокутник з мінімальною площею, який би містив усі точки.Точки, які лежать на сторонах прямокутника, належать цьому прямокутнику. Сторони прямокутника паралельні координатним осям.

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число ~N~ (~1 \le N \le 100~).

Наступні ~N~рядків містять пари цілих чисел ~x_i,y_i~ (~-1000 \le x_i,y_i \le 1000~). Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть чотири цілих числа: координати двох точок, які відповідають нижньому лівому та верхньому правому кутам прямокутника, у такому порядку: спочатку ~x~-координата нижнього лівого кута, потім ~y~ -координата нижнього лівого кута, ~x~-координата верхнього правого кута і ~y~ -координата верхнього правого кута.

Приклад вхідних даних

2
0 0
1 1

Приклад вихідних даних

0 0 1 1

Приклад вхідних даних

Приклад вихідних даних

-1 0 1 1

Приклад вхідних даних

1
1 1

Приклад вихідних даних

1 1 1 1

Коментарі

Будь ласка, прочитайте правила перед коментуванням.

0

Сергій прокоментовано 24 Лис. 2021, 20:02

Напевно потрібно виправити "Точки лежать на сторонах прямокутника"

0

zvit прокоментовано 25 Лис. 2021, 7:16 ← редагувань: 2 →

дещо підправив це речення, щоб стало зрозуміло