Задачка про окружность, Помогите.............. Опции

[BETTI]

На плоскости задана окружность радиуса R с центром в точке (X, Y), где X, Y, R – вещественные числа (│X│ ≤ 1000, │Y│ ≤ 1000, R ≤ 1000). Определить, сколько целочисленных единичных квадратиков, то есть, квадратиков со сторонами единичной длины (координаты вершин этих квадратиков являются целыми числами), лежит внутри заданной окружности.

Пример:
Ввод:
4.4 (Х)
-1 (Y)
2.5 ®
Вывод:
10

Сообщение отредактировано: BETTI - 23.11.2007 23:19

[BETTI]

Источник????
Преподаватель дала условие, а откуда, не знаю......

с точки зрения математики, я думала, что её надо решать так:
х-координата абсциссы
у -координата ординаты
1)х-1 (х- расстояние от нач коорд до центра окр + радиус )
2) проводим прямую, перпендикулярную Ох
3) К этой прямой проводим проекция ( т е перпендикуляр) длинной 1
Получаем две параллельные прямые , расстояние между которыми 1
4) Разбиваем эту"ленту" на клеточки
.............и т д


Но , мне кажется, можно решить её проще, только вот не могу придумать как.....