 Принадлежность границе многоугольника, сложно |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Lodar' |
 4.06.2009 15:54
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация:  0   |
Многоугольник на плоскости задан целочисленными координатами своих N вершин в декартовой системе координат. Требуется найти количество точек с целочисленными координатами, лежащих на границе многоугольника. Стороны многоугольника друг с другом не соприкосаются (за исключением соседних - в вершинах) и не пересекаются.
Мне интересен сам алгоритм...надеюсь на вашу помощь! |
   |
 
|
| sheka |
4.06.2009 16:05
Сообщение
#2
|
 Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
попробуй составлением уравнений сторон, при проверке на пренадлежность точки стороне ограмичивай данные прямые вершинами.
|
|
|
|
| Lodar' |
4.06.2009 17:01
Сообщение
#3
|
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Мужской Репутация: 0 |
по моему чет не то( и как считать мне кол во точек?
|
|
|
|
| volvo |
4.06.2009 17:15
Сообщение
#4
|
|
Гость |
Цитата по моему чет не то Хороший ответ... Аналог: Предлагайте, а я буду писать, что "по-моему чёт тут не то", пока кто-нибудь готовый код не выложит.Вот не буду выкладывать код. Читай и делай сам: AlgoList: Проверка принадлежности точки отрезку |
|
|
|
| sheka |
4.06.2009 17:31
Сообщение
#5
|
|
Я. Группа: Пользователи Сообщений: 809 Пол: Мужской Реальное имя: Саша Репутация: 11 |
Цитата(Lodar' @ 4.06.2009 17:01)  и как считать мне кол во точек? |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 27.07.2025 11:20 |