Отрезок

[Witaliy]

Возник вопрос:
Даны координаты конца и начала отрезка (целочиселные координаты) Нужно найти количество точек с целочиселными координатами, что лежат на отрезке:
Пример: 0 0 3 3
Ответ: 4.

Две точки как минимуи должны быть.

Спасибо всем.

[Тупой]

Я бы сделал немного по тупому, а именно:
Отрезок задается координатами двух своих вершин A(xa,ya) и B(xb,yb).
Пусть для определенньости xa<xb и ya<yb.
Тогда, все точки, которые могут попасть в отрезок лежат в прямоугольнике левый нижний угол которого лежит в A, а правый верхний - в B.
Остальсо пройти по всем целым точкам этого прямоугольника и проверить, лажит ли точка на отрезке.
Вот как то так...

ПС: и чтото не понятно, на чем писать то надо?

[Arigato]

Используя либо алгоритм Брезенхэма для построения отрезка, либо через sin и cos строим отрезок и считаем количество точек. Совсем не обязательно выводить точки отрезка на экран, только считаем их количество в процессе построения.

[Sazary]

Нужно перебрать точки с координатами x от x1 до x2 и y от y1 до y2, проверяя принадлежность отрезку.
Как проверить описано здесь -> http://algolist.manual.ru/maths/geom/belong/otr2d.php

ps опоздал немного..

[Arigato]

Нужно перебрать точки с координатами x от x1 до x2 и y от y1 до y2, проверяя принадлежность отрезку.

Это очень не оптимальное решение.

[Sazary]

Сообщение от Arigato

Это очень не оптимальное решение.

Согласен, но это первое, что пришло в голову )