ЕГЭ C1

Районная олимпиада школьников Удмуртии по программированию, 2010 год

Определить, сколько точек с целочисленными координатами попадают в заданную область. 201001Точки на границе не принадлежат области. Радиус окружности и длина стороны квадрата задаются. Область на рисунке указана штриховкой.

Технические требования

Радиус окружности натуральное число R (0<R<10000). Центр окружности всегда находится на оси Y ниже оси X на 100. Сторона квадрата натуральное число M (2R<M≤100 000). Взаимное расположение фигур всегда, такое как на рисунке (окружность прижата к левому верхнему углу).

Пример

R= 5
M= 11
Точек: 20

Время работы программы 1 секунда