На плоскости задано
K кругов. Каждая круг определяется радиусом
R и координатами центра
(x, y). Найдите все точки плоскости с целочисленными координатами, которые принадлежат
ровно одному круга. В качестве ответа выведите число таких точек.
Считается. что точка принадлежит кругу тогда и только тогда, когда расстояние от точки до центра круга не больше радиуса.
Пояснения.
Пусть
S - круг радиуса
5 с центром в точке
O (1,2). Точка
А (1, 7) лежит на границе кругаи считается принадлежащей кругу.
Точка
B(2, 0) принадлежит
кругу
S, а точка
C (6,3) для круга
S будет внешней.
Входные данные
В первой строке записаны натуральные числа
K.
(0< K<=100)
Следующие
K строк содержат по три целых числаx: радиус круга
R и координаты центра
x, y.
Все числа по модулю не превосходят
10000, R - натуральное число.
Выходные данные
Одно число - ответ на задание
Примеры
| Входные данные |
Выходные данные |
Пояснение |
3
2 0 0
2 1 1
1 3 3 |
15 |
Оранжевыми кружками отмечены "целочисленные" точки, которые принадлежат
только одному кругу. Крестиками - "целочисленные" точки, которые принадлежат
двум и более кругам. |