0181. Круги

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	1 s
Ограничение по памяти:	64 megabytes

Маленький Миша нарисовал на листе N кругов. Коля заявил Мише, что некоторые из его кругов наслаиваются друг на друга (т.е. имеют хотя бы одну общую точку). Помогите Мише выяснить так ли это.

Формат входного файла

Во входном файле в первой строке находится натуральное число N не больше 10000. В следующих N строках находится описание кругов, которые рисовал Миша. Каждый круг задается тремя натуральными числами Xi, Yi, Ri, где Xi, Yi – координаты центра i-го круга, а Ri – его радиус (1 ≤ Xi, Yi, Ri ≤ 100).

Формат выходного файла

В выходной файл необходимо вывести номера двух пересекающихся кругов через пробел или "0 0", если таких нет.

Пример:

input.txt	output.txt
2 1 1 10 3 3 1	2 1
3 1 1 1 3 1 1 1 3 1	2 1

Источник: Petrozavodsk Summer 2002. Saratov SU Contest, Tuesday, July 11

Обсудить       Отправить решение



Версия для печати