Время

13:42:42
24 May 2012
Версия для печати

Две окружности - 2

   На плоскости построено 2 окружности, соответственно с центрами в точках O1(X1, Y1) и O2(X2, Y2) и радиусами R1 и R2.

   Сколько разных точек с целочисленными координатами находится в двух окружностях?


Технические условия

   Входные данне

  Координаты центров и радиусы окружностей: X1, Y1, R1, X2, Y2, R2. Все входные данные целые числа, не превышающие по модулю 100.

   Выходные данные

   Искомое количество точек.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 1
Сложность: 19% 99/122
Классификация: Геометрия

Пример

Пример входных данных

4 4 4 9 4 2

Пример выходных данных

60


← Квадрат и точки Список задач НОК →