Принадлежность границе многоугольника, сложно |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Принадлежность границе многоугольника, сложно |
Lodar' |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация: 0 |
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти количество точек с целочисленными координатами, лежащих на границе многоугольника. Стороны многоугольника друг с другом не соприкосаются (за исключением соседних - в вершинах) и не пересекаются.
Мне интересен сам алгоритм...надеюсь на вашу помощь! |
sheka |
Сообщение
#2
|
Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
попробуй составлением уравнений сторон, при проверке на пренадлежность точки стороне ограмичивай данные прямые вершинами.
|
Текстовая версия | 24.04.2024 3:50 |