|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.11.2018, 18:44 | #1 |
Новичок
Джуниор
Регистрация: 12.11.2018
Сообщений: 2
|
Сортировка массива структур методом вставки
Нужна помощь со сборкой задачи.
Задача: Соединить конечное множество точек на плоскости замкнутой линией без самопересечений с вершинами в этих точках.(Ответом будет порядок обхода точек плоскости). Подсказка: перейти к полярным координатам и упорядочить точки по значениям угла, а для точек с одинаковым значением угла -по расстоянию до полюса.Используйте алгоритм сортировки вставками. Если кто не знает, в полярной системе координат также как и в декартовой есть две координаты: полярный радиус и полярный угол. Полярный радиус это расстояние от точки О - полюса до заданной точки Полярный угол это угол между полупрямой ОХ(полупрямой, т.к нет отрицательных значений, это как обычная декартова ОХ, но без отрицательных значений) и полярным вектором от точки О до заданной точки. Отсчитывается против часовой стрелки. Сделал массив структур, задал их, перевёл с помощью функции координаты в полярные. И дальше проблема - сортировка. Я в ней не шарю. Отсортировал значения углов точек, а их сами нет. Нужно как-то отсортировать точки по сначала оп углам(у), а потом те, которые в значениях углов совпадают, отсортировать по значению радиуса. Помогите пожалуйста, скоро сдавать. Код:
Последний раз редактировалось else aaa; 12.11.2018 в 18:47. |
12.11.2018, 20:09 | #2 |
Новичок
Джуниор
Регистрация: 12.11.2018
Сообщений: 2
|
В общем, я смог, но есть большая проблема. Сортировка не вставками. Помогите, я не знаю, как это блин делать.
Код:
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка массива методом вставки - Pascal ABC | Korban | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 15.03.2017 04:21 |
[C++]: сортировка методом вставки | erfo | Помощь студентам | 3 | 23.05.2012 16:13 |
И снова я. Сортировка методом вставки! | xitrec1zaraza | Общие вопросы C/C++ | 3 | 07.12.2010 09:48 |
Сортировка двумерного массива методом вставки. Pascal | xXxalexXx | Помощь студентам | 0 | 25.11.2010 20:03 |
Сортировка массива методом линейной вставки☺ | m-o-r-t-r-o-m | Фриланс | 6 | 04.11.2009 14:59 |