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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 14,00 (partial)
Time limit: 1.0s
Memory limit: 64M
Author:
zvit
Problem type
Allowed languages
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

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

3
0 0
1 1
-1 1

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

-1 0 1 1

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

1
1 1

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

1 1 1 1

Коментарі

Please read the guidelines before commenting.


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

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


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

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