 Построение многоугольника |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| irena |
 16.03.2005 12:17
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 11 Пол: Женский Репутация:  0   |
Попалась очень сложная задача, которую я не могу решить. Надеюсь на вашу помощь.
Даны действительные числа x1, y1, x2, y2…xn, yn. Известно, что точки p1, p2…pn с координатами (x1, y1),(x2, y2)…(xn, yn) попарно различны. Найдите выпуклый многоугольник с вершинами некоторых из точек p1, p2…pn, который содержит все остальные точки. Многоугольник должен быть представлен последовательностью вершин. Примечание. Две точки (x1, y1) и (x2, y2) не лежащие на прямой, определяемой уравнением ax+by+c=0, принадлежат одной полуплоскости, если ax1+by1+c и ax2+by2+c – числа одного знака. Уравнением прямой, проходящей через две различные точки (e, f) и (g, h), является уравнение (x-e)(h-f)-(y-f)(g-e)=0 |
   |
 
|
| virt |
16.03.2005 12:31
Сообщение
#2
|
 Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
-------------------- |
|
|
|
| volvo |
16.03.2005 12:36
Сообщение
#3
|
|
Гость |
|
|
|
|
| virt |
16.03.2005 15:44
Сообщение
#4
|
|
Знаток Группа: Пользователи Сообщений: 419 Пол: Мужской Репутация: 6 |
volvo:)
по первой ссылке алгоритмов больше ,на выбор. -------------------- |
|
|
|
| irena |
17.03.2005 0:36
Сообщение
#5
|
|
Новичок Группа: Пользователи Сообщений: 11 Пол: Женский Репутация: 0 |
А с кодом не поможите, желательно рекурсивным методом
|
|
|
|
| volvo |
17.03.2005 0:46
Сообщение
#6
|
|
Гость |
irena
Читайте здесь. (Только, пожалуйста, дочитайте до конца темы...) Построение многоугольника И в следующий раз пользуйтесь поиском... |
|
|
|
| irena |
17.03.2005 10:10
Сообщение
#7
|
|
Новичок Группа: Пользователи Сообщений: 11 Пол: Женский Репутация: 0 |
Проблема в том, что задачу нужно решить с помощью рекурсии
|
|
|
|
| volvo |
17.03.2005 10:15
Сообщение
#8
|
|
Гость |
Что было написано в посте №5?
Цитата желательно рекурсивным методом Теперь Вам Цитата задачу нужно решить с помощью рекурсии Аппетит приходит во время еды, правда? Ну тогда возьмите ту программу, которая есть с блок-схемой, и сделайте ее рекурсивной. Неужели это так сложно? |
|
|
|
| irena |
17.03.2005 10:40
Сообщение
#9
|
|
Новичок Группа: Пользователи Сообщений: 11 Пол: Женский Репутация: 0 |
Цитата(volvo @ 17.03.05 10:15) Ну тогда возьмите ту программу, которая есть с блок-схемой, и сделайте ее рекурсивной. Неужели это так сложно? ага сложно, а вот для тебя наверно пустячок. Помоги а  ? |
|
|
|
| volvo |
17.03.2005 10:54
Сообщение
#10
|
|
Гость |
Только вот сначала Вы сделайте нормально работающую итеративную программу, а потом мы поможем переделать ее в рекурсивную...
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 10:15 |