 Множества |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Цири |
 28.02.2006 3:02
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Женский Реальное имя: Лена Репутация:  0   |
Помогите решить задачу! Пусть n прямых на плоскости, заданных своими вершинами расположенными в произвольном порядке. Найти вершины наименьшего по площади многоугольника, содержащего данную точку А. Сообщение отредактировано: Цири - 28.02.2006 3:03 |
   |
 
|
  |
Ответов
| Lapp |
1.03.2006 2:37
Сообщение
#2
|
 Уникум  Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Volvo, поскольку речь идет о пересечении прямых, и сказано, что многоугольник минимальный по площади, то ясно, что невыпуклым он быть просто не может. Что касается "много" - то это как получится. Проще всего набросать на бумагу несколько прямых, а потом попроставлять точки в разные псевдослучайные места - ситуация сразу проясняется. Задача составлена вполне толково, вот только с множествами кто-то (или они, или она, я склоняюсь к последнему) прошибся..
Цири, конечно, самомнения не занимать.. Я не буду возражать, если ты сотрешь мой алгоритм. Или скажи, что не возражаешь - я сам сотру. Пусть повторит хотя бы..  Не надо ничего удалять Я пока скрыл твое первое сообщение. Потом откроем опять.Сообщение отредактировано: volvo - 1.03.2006 15:17 -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
Цири Множества 28.02.2006 3:02
lapp
Пусть n прямых на плоскости, заданных своими верш... 28.02.2006 6:42
Цири Цири, обясни пожалуйста - при чем тут множества?? ... 1.03.2006 1:13 volvo Цири, здесь:
что понимается под "МНОГОугольн... 1.03.2006 1:04 volvo Ну, тогда извини, и решай сама...
Тебе же пытаются... 1.03.2006 1:25 Гость Тебе же пытаются помочь, ты же еще и огрызаешься..... 1.03.2006 16:23 arhimag Есть идея взять все возможные треугольники вычесли... 1.03.2006 11:32 |
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 7:30 |