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