Вступление
Общеизвестно, что главное при изготовлении печенья - это стакан. А большой любитель печенья Мишенька вчера разбил свой единственный стакан. Но это не помешало ему заняться своим любимым делом.
Задача
Мишенька приготовил тесто, раскатал его на столе в форме круга радиусом 32000 с центром в точке (0, 0) и принялся вырезать печенюшки. Надо сказать, он очень старался, даже вспотел. Поскольку стакана у Мишеньки не было, в ход шли все круглые предметы, попадавшиеся под руку - банки из-под солёных огурцов и селёдки, кастрюли, коллекция пивных кружек, даже крышечка от бутылки с… ну пусть будет с томатным соком. Взяв в руки очередной предмет радиусом R[i], Мишенька со всего размаху припечатывал им тесто, причём центр предмета оказывался в точке с декартовыми координатами X[i] и Y[i]. В результате на тесте появлялся очередной тонкий круглый разрез - контур будущего печенья.
Как только была испачкана последняя кастрюля, а любимый чайный сервиз исчез в недрах мусорного ведра, Мишенька, наконец, остановился и посмотрел на плоды своего труда. Его глаза потускнели, а на лбу залегла глубокая морщина. Дело в том, что некоторые разрезы имели пересечения, поэтому не все печенья получились круглыми. Некоторые из них были даже с дырками. Но это не могло остановить Мишеньку, твёрдо вознамерившегося подсчитать общее количество приготовленных печений.
Исходные данные
Первая строка содержит целое число N (0 ≤ N ≤ 500). Каждая из следующих N строк содержит целые числа X[i], Y[i] (-10000 ≤ X[i], Y[i] ≤ 10000) и R[i] (1 ≤ R[i] ≤ 10000) для соответствующего разреза.
Гарантируется, что любые две различные точки пересечения или касания окружностей разрезов находятся на расстоянии не менее 10-3.
Результат
Вывести количество печений, приготовленных Мишенькой.
Пример
исходные данные | результат |
---|
3
-1 0 2
1 0 2
0 0 3
| 6
|
Автор задачи: Никита Рыбак, Илья Гребнов, Дмитрий Ковалёв
Источник задачи: Timus Top Coders: First Challenge