Надіслати розв'язок
Бали:
10,00 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb
Прямокутники задані координатами лівої нижньої вершини та довжиною і висотою сторін. Знайти радіус найбільшого кола, яке може бути повністю поміщене в один із цих прямокутників.
Формат вихідних даних
У першому рядку вхідного потоку дано ціле ~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
0 0 20 10
0 0 35 10
Приклад вихідних даних
5.0
Коментарі