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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 14
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type

На площині задаються \(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

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

3
0 0
1 1
-1 1

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

-1 0 1 1

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

1
1 1

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

1 1 1 1

Коментарі


  • 0
    Сергій  commented on Лис. 24, 2021, 10:02 після полудня

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


    • 0
      zvit  commented on Лис. 25, 2021, 9:16 до полудня ← редагувати 2

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