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

Çevrələr

Çevrələr

Zaman məhdudiyyəti 0.1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Müstəvi üzərində 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.

Giriş verilənləri

В первой строке содержится целое число n (1n10 000). В каждой из следующих n строк содержатся три натуральных числа x, y, r меньших 10 000, которые задают координаты центра окружности (x, y) и его радиус r.

Çıxış verilənləri

Вывести пару номеров пересекающихся окружностей, либо единственное число 0, если никакие две окружности не пересекаются. Окружности нумеруются соответственно порядку во входном файле, начиная с 1 до n. Если существует несколько пар пересекающиеся окружностей, выведите любую из них. Элементы пары можно выводить в произвольном порядке.

Nümunə

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