Районная олимпиада школьников Удмуртии по программированию, 2010 год
Определить, сколько точек с целочисленными координатами попадают в заданную область. Точки на границе не принадлежат области. Радиус окружности и длина стороны квадрата задаются. Область на рисунке указана штриховкой.
Технические требования
Радиус окружности натуральное число R (0<R<10000). Центр окружности всегда находится на оси Y ниже оси X на 100. Сторона квадрата натуральное число M (2R<M≤100 000). Взаимное расположение фигур всегда, такое как на рисунке (окружность прижата к левому верхнему углу).
Пример
R= 5
M= 11
Точек: 20
Время работы программы 1 секунда
Похожая информация: