ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Timus Top Coders: First Challenge

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

I. Печенье

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

Вступление

Общеизвестно, что главное при изготовлении печенья - это стакан. А большой любитель печенья Мишенька вчера разбил свой единственный стакан. Но это не помешало ему заняться своим любимым делом.

Задача

Мишенька приготовил тесто, раскатал его на столе в форме круга радиусом 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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1429. Печенье