Желательно Delphi, но можно и алгоритм

[Nikita++]

Привет!!

Есть окружность с центром в A(x;y) и радиус r, а также уравнение прямой( ax+by+c=0 ). Нашел точки пересечения и имеем отрезок с концами на границе окружности.
А вот собственно и проблема - как определить кол-во целых точек на этом отрезке? Желательно без полного перебора, т.к. числа на входе не маленькие.

Есть код, но получаю wa#10, учитывал варианты также с d=r и d>r.

[was3110]

Не понял проблемы... Если есть координаты двуй точек пересечения, то примените к ним функции округления...