Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи на заказ _ Простейшая програмка за деньги

Автор: Олег 17.11.2005 14:57

Цель проги такая:
В случайном порядке задаются от 10 до 30 точек, на плоскости, с целыми значениями.
Плоскость от 0 до 100 по Х и по У. Нужно Вывести на экран сначала координаты всех точек, а затем координаты ВЕРШИН ВЫПУКЛОГО многоугольника (вершины только из числа заданных точек). Причем за пределами этого вооброжаемого многоугольника не должно лежать иных точек.
(Короче типа мысленно соединить заданные точки так, чтобы это составляло выпуклый многоугольник, а вне его не лежало точек.

Пишите мне на мыло с согласием начать писать прогу, я дам текстовый алгоритм (желательно писать тем методом) <...>

Оплата с помощью Яндекс.Деньги (там возможно переводить их куда угодно)

Предложение действительно до начала декабря

Moderator: Закрыто в связи с истечением сроков...

Автор: volvo 17.11.2005 15:03

Олег
1. Если ты уже пришел сюда и запостил задание, то будь добр запость и алгоритм (чтобы человек знал, что именно ему предстоит сделать).
2. Сумма, которую ты готов заплатить за решение...
3. Твой e-mail пока скрыт (все контакты - через форум)

Автор: volvo 17.11.2005 15:03

<...>

Автор: Олег 20.11.2005 18:02

Ок.

Суть алгоритма такова:
Задаются рандомные точки.
Выводятся координаты всех точек на экран.
Циклом вывести уравнение каждой возможной прямой. (x-x1/x2-x1=y-y1/y2-y1)
Задать условие, если все заданные точки находятся по одну сторону от прямой, то выписать координаты точек на прямой из заданных, если же нет, то ничего не делать.


Сумма в пределах 80 рублей, но может больше.

Пожалуста пишите, очень надо. Ведь Прога очень легкая!

Автор: неважно 22.11.2005 1:19

Непонятно тебе же надо найти координаты вершин выпуклого многоугольника. По поводу задания точек и вывода их на экран есть предложение занести их в массив. (создать массив 100 на 100 обнулить его и при каждой заданной точке в соответствующий элемент класть еденицу). Далее проверять по старшенству (понятно, что серединные точки нас не интересуют, а нужны нам только крайние) и соответственно найти все крайние точки, а потом уже начать их перебирать. Если надо над воплощением в реальную прогу могу подумать.

Автор: Олег 22.11.2005 23:47

Мне в принципе надо штобы работало, но тогда еще и с обьяснением.
(какая строка что делает)

Автор: Олег 25.11.2005 4:45

Ну что? никому это не надо? ну помогите же!

Автор: Master Yoda 3.12.2005 20:11

Еще надо? Я бы написал

Автор: Олег 4.12.2005 5:47

Да! Да Да , очень!!!!!!!!!!!

Автор: K Y S K A 8.12.2005 1:21

А сейчас надо???

Автор: Олег 9.12.2005 4:29

И сейчас надо! до 24 декабря надо! помогите!

Автор: Frost 10.12.2005 4:31

Решаю! Если согласишься, в воскресенье ночью все будет готово!

Автор: volvo 10.12.2005 5:34

Олег,
Задача построения выпуклой оболочки?
http://forum.pascal.net.ru/index.php?showtopic=7285&view=findpost&p=54139 (Первая часть программы...)

Автор: Олег 11.12.2005 4:20

Frost, согласен (в чем?) ! напиши пожалуста прогу чтоб работала!

Автор: Олег 14.12.2005 1:34

Ну же!, гонорар вырос!!!