![]() |
Начальные контакты ТОЛЬКО через личку!!
![]() |
Олег |
![]()
Сообщение
#1
|
Гость ![]() |
Цель проги такая:
В случайном порядке задаются от 10 до 30 точек, на плоскости, с целыми значениями. Плоскость от 0 до 100 по Х и по У. Нужно Вывести на экран сначала координаты всех точек, а затем координаты ВЕРШИН ВЫПУКЛОГО многоугольника (вершины только из числа заданных точек). Причем за пределами этого вооброжаемого многоугольника не должно лежать иных точек. (Короче типа мысленно соединить заданные точки так, чтобы это составляло выпуклый многоугольник, а вне его не лежало точек. Пишите мне на мыло с согласием начать писать прогу, я дам текстовый алгоритм (желательно писать тем методом) <...> Оплата с помощью Яндекс.Деньги (там возможно переводить их куда угодно) Предложение действительно до начала декабря Moderator: Закрыто в связи с истечением сроков... |
![]() ![]() |
неважно |
![]()
Сообщение
#2
|
Гость ![]() |
Непонятно тебе же надо найти координаты вершин выпуклого многоугольника. По поводу задания точек и вывода их на экран есть предложение занести их в массив. (создать массив 100 на 100 обнулить его и при каждой заданной точке в соответствующий элемент класть еденицу). Далее проверять по старшенству (понятно, что серединные точки нас не интересуют, а нужны нам только крайние) и соответственно найти все крайние точки, а потом уже начать их перебирать. Если надо над воплощением в реальную прогу могу подумать.
|
![]() ![]() |
![]() |
Текстовая версия | 27.07.2025 12:30 |