Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Принадлежность границе многоугольника

Автор: Lodar' 4.06.2009 19:54

Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти количество точек с целочисленными координатами, лежащих на границе многоугольника. Стороны многоугольника друг с другом не соприкосаются (за исключением соседних - в вершинах) и не пересекаются.
Мне интересен сам алгоритм...надеюсь на вашу помощь!

Автор: sheka 4.06.2009 20:05

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


Автор: Lodar' 4.06.2009 21:01

по моему чет не то( и как считать мне кол во точек?

Автор: volvo 4.06.2009 21:15

Цитата
по моему чет не то
Хороший ответ... Аналог: Предлагайте, а я буду писать, что "по-моему чёт тут не то", пока кто-нибудь готовый код не выложит.

Вот не буду выкладывать код. Читай и делай сам:
http://algolist.ru/maths/geom/belong/otr2d.php

Автор: sheka 4.06.2009 21:31

Цитата(Lodar' @ 4.06.2009 17:01) *

и как считать мне кол во точек?
счетчиком.