 множество точек и прямая..., нужен алгоритм решения |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| MI666 |
  15.11.2004 9:38
Сообщение
#1
|
 Новичок  Группа: Пользователи Сообщений: 16 Пол: Мужской Репутация:  0   |
Задано множество M точек на плоскости. Определить верно ли, что для каждой точки A, принадлежалей множеству M существует точка B из множества M (A<>B) такая, что не существует двух точек множества M, лежащих по разные стороны от прямой AB.
thanks... -------------------- welcome: http://www.m666.nm.ru/
motto: all comes with experience... |
   |
 
|
  |
Ответов
| zx1024 |
16.11.2004 15:12
Сообщение
#2
|
 Пионер Группа: Пользователи Сообщений: 119 Пол: Мужской Репутация: 0 |
По точкам нужно построить выпуклую оболочку (многоугольник).
Если остались точки, лежащие внутри получившегося многоугольника, то "не верно", если нет, то "верно". |
|
|
|
Сообщений в этой теме
MI666 множество точек и прямая... 15.11.2004 9:38
trminator Пусть есть прямая, заданная уравнением ax + by + c... 15.11.2004 11:54
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 24.07.2025 0:33 |