eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кола

Кола

На площині задано \textbf{n} різних кіл. Два кола перетинаються, якщо вони мають хоча б одну спільну точку. Напишіть програму, що за координатами центрів кіл та їх радіусами знайде пару кіл, що перетинається. \InputFile В першому рядку вхідного файлу міститься ціле число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10 000}). В кожному з наступних \textbf{n} рядків міститься три натуральних числа \textbf{x}, \textbf{y} та \textbf{r}, менших за \textbf{10 000}, що задають координати центру кола (\textbf{x}, \textbf{y}) та його радіус \textbf{r}. \OutputFile Вивести пару номерів кіл, що перетинаються, або єдине число \textbf{0}, якщо жодні два кола не перетинаються. Кола нумеруються відповідно до порядку на вході, починаючи з \textbf{1 }до \textbf{n}. Якщо існує декілька пар кіл, що перетинаються, то виведіть будь-яку з них. Елементи пари можна виводити в довільному порядку.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
5 10 4
6 20 3
10 15 3
12 8 2
13 13 1
Вихідні дані #1
5 3
Автор Тарас Галковський
Джерело 2009 XXII Всеукраїнська олімпіада з інформатики, Хмельницький, Березень 22 - 27, тур 2