eolymp
bolt
Try our new interface for solving problems
Məsələlər

Çevrələr

Çevrələr

Müstəvi üzərində \textbf{n }müxtəlif çevrə verilib. İki çevrə əgər heç olmasa bir ortaq nöqtəyə malikdirlərsə, onda onlar kəsişirlər. Mərkəzlərinin koordinatlarına və radiuslarına görə kəsişən çevrələr cütünü tapan proqramı yazı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}. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.
Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
5 10 4
6 20 3
10 15 3
12 8 2
13 13 1
Çıxış verilənləri #1
5 3
Müəllif Taras Galkovskiy
Mənbə 2009 XXII All-Ukrainian Informatics Olympiad, Khmelnytskiy, March 22 - 27, Round 2