1215: Найбільше коло в прямокутнику


Відправити розв'язок


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

Problem type

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

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

У першому рядку вхідного потоку дано ціле N (N≤1000) – кількість прямокутників. Дальше у наступних N рядках задаються Xi, Yi, Ai, Bi (-10000≤Xi, Yi ≤10000), (1≤Ai,Bi≤10000) відповідно координати вершини прямокутника, довжина і висота.

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

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

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

3
0 0 10 10
0 0 20 10
0 0 35 10

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

5.0

Коментарі


  • 0
    StanislavKrolevets
     прокоментував о Жов. 25, 2017

    Можливо, в умові помилка: потрібно знайти радіус кола, що належить всім прямокутникам?


    • 0
      Aradam
       прокоментував о Жов. 25, 2017 відректований

      Ні, потрібно знайти максимальний радіус кола, яке можна вписати в один із вхідних прямокутниників. Нема умови, що знайдене коло повинно обов'язково вписуватися в усі прямокутники одночасно.


      • 0
        zvit
         прокоментував о Жов. 26, 2017

        так


        • 0
          StanislavKrolevets
           прокоментував о Жов. 26, 2017

          Чи вірно я зрозумів умову, не знаю, але мені здається, що перші два числа у кожному рядку не потрібні для розв'язку. Чи щось я не розумію?


          • 0
            Aradam
             прокоментував о Жов. 26, 2017 редагувати 3

            Тут в багатьох задачах (особливо в категорії структури даних) є зайві дані, котрі ніяк не впливають на роз'язування.


      • 0
        StanislavKrolevets
         прокоментував о Жов. 26, 2017

        Тоді, можливо, в тестах помилка.


        • 0
          Aradam
           прокоментував о Жов. 26, 2017

          Ні. Мій розв'язок працює.