Цель проги такая:
В случайном порядке задаются от 10 до 30 точек, на плоскости, с целыми значениями.
Плоскость от 0 до 100 по Х и по У. Нужно Вывести на экран сначала координаты всех точек, а затем координаты ВЕРШИН ВЫПУКЛОГО многоугольника (вершины только из числа заданных точек). Причем за пределами этого вооброжаемого многоугольника не должно лежать иных точек.
(Короче типа мысленно соединить заданные точки так, чтобы это составляло выпуклый многоугольник, а вне его не лежало точек.
Пишите мне на мыло с согласием начать писать прогу, я дам текстовый алгоритм (желательно писать тем методом) <...>
Оплата с помощью Яндекс.Деньги (там возможно переводить их куда угодно)
Предложение действительно до начала декабря
Moderator: Закрыто в связи с истечением сроков...
Олег
1. Если ты уже пришел сюда и запостил задание, то будь добр запость и алгоритм (чтобы человек знал, что именно ему предстоит сделать).
2. Сумма, которую ты готов заплатить за решение...
3. Твой e-mail пока скрыт (все контакты - через форум)
Ок.
Суть алгоритма такова:
Задаются рандомные точки.
Выводятся координаты всех точек на экран.
Циклом вывести уравнение каждой возможной прямой. (x-x1/x2-x1=y-y1/y2-y1)
Задать условие, если все заданные точки находятся по одну сторону от прямой, то выписать координаты точек на прямой из заданных, если же нет, то ничего не делать.
Сумма в пределах 80 рублей, но может больше.
Пожалуста пишите, очень надо. Ведь Прога очень легкая!
Непонятно тебе же надо найти координаты вершин выпуклого многоугольника. По поводу задания точек и вывода их на экран есть предложение занести их в массив. (создать массив 100 на 100 обнулить его и при каждой заданной точке в соответствующий элемент класть еденицу). Далее проверять по старшенству (понятно, что серединные точки нас не интересуют, а нужны нам только крайние) и соответственно найти все крайние точки, а потом уже начать их перебирать. Если надо над воплощением в реальную прогу могу подумать.
Мне в принципе надо штобы работало, но тогда еще и с обьяснением.
(какая строка что делает)
Ну что? никому это не надо? ну помогите же!
Master Yoda
3.12.2005 20:11
Еще надо? Я бы написал
Да! Да Да , очень!!!!!!!!!!!
И сейчас надо! до 24 декабря надо! помогите!
Решаю! Если согласишься, в воскресенье ночью все будет готово!
Олег,
Задача построения выпуклой оболочки?
Здесь решено... (Первая часть программы...)
Frost, согласен (в чем?) ! напиши пожалуста прогу чтоб работала!
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда.