Построение многоугольника Опции

[irena]

Попалась очень сложная задача, которую я не могу решить. Надеюсь на вашу помощь.

Даны действительные числа 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]

http://algolist.manual.ru/maths/geom/convhull/

[volvo]

virt
:yes:
или здесь: http://alglib.manual.ru/convex/convexshell.php

[virt]

volvo:)
по первой ссылке алгоритмов больше ,на выбор.

[irena]

А с кодом не поможите, желательно рекурсивным методом

[volvo]

irena
Читайте здесь. (Только, пожалуйста, дочитайте до конца темы...)
Построение многоугольника

И в следующий раз пользуйтесь поиском...

[irena]

Проблема в том, что задачу нужно решить с помощью рекурсии

[volvo]

Что было написано в посте №5?

желательно рекурсивным методом

Теперь Вам

задачу нужно решить с помощью рекурсии

Аппетит приходит во время еды, правда?
Ну тогда возьмите ту программу, которая есть с блок-схемой, и сделайте ее рекурсивной. Неужели это так сложно?

[irena]

Ну тогда возьмите ту программу, которая есть с блок-схемой, и сделайте ее рекурсивной. Неужели это так сложно?

ага сложно, а вот для тебя наверно пустячок. Помоги а ?

[volvo]

Только вот сначала Вы сделайте нормально работающую итеративную программу, а потом мы поможем переделать ее в рекурсивную...