1216: Діаголь достатньо великого прямокутника

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 10
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Прямокутники задані координатами лівої нижньої вершини та довжиною і висотою сторін. Знайти діагональ такого прямокутника, що вмістив би у собі всі дані прямокутники одночасно.

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

У першому рядку вхідного потоку дано ціле \(N\) \((N \le 1000)\) – кількість прямокутників.

Далі у наступних \(N\) рядках задаються \(X_i, Y_i, A_i, B_i\) \((-10000 \le X_i, Y_i \le 10000, 1 \le A_i,B_i \le 10000)\) відповідно координати вершини прямокутника, довжина і висота.

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

У вихідний потік вивести діагональ шуканого прямокутника з точністю до сотих.

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

3
0 0 10 10
10 0 20 10
20 0 30 10

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

50.99

Коментарі

Ще немає коментарів.