|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
Упорядочить массив по расстоянию от начала координат22.10.2017, 18:59. Показов 5372. Ответов 31
Метки нет (Все метки)
Есть задача: Расположить в порядке приближения к началу координат, при совпадении расстояний упорядочивать по x, при совпадении ещё и x оставлять исходный порядок.
Алгоритм нужен на C++, пробовал сортировать через sort, но результат не достигнут. Для записи координат использую два вектора.
0
|
|
| 22.10.2017, 18:59 | |
|
Ответы с готовыми решениями:
31
Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат
|
|
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
|
|
| 23.10.2017, 18:34 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
||||||
| 23.10.2017, 18:36 [ТС] | ||||||
|
Вот в чем дело, да, ошибок никаких нет. Но смотрите, если массив задать через код, т.е вот так
0
|
||||||
|
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
|
||||||
| 23.10.2017, 18:40 | ||||||
|
X_killer, а понял! условие сортировки неверное, вот так надо:
0
|
||||||
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
| 23.10.2017, 18:42 [ТС] | |
|
(-20, 50) (0, 6) (1, 10) (4, 4) это результат, почти, но в середине все равно перепутаны координаты, весь день с этим сижу.
0
|
|
|
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
|
||
| 23.10.2017, 18:46 | ||
(4, 4) (0, 6) (1, 10) (-20, 50) - это правильный результат.
0
|
||
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
| 23.10.2017, 18:47 [ТС] | |
|
Да, это правильный, только он должен быть с большего к меньшему
0
|
|
|
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
|
||
| 23.10.2017, 18:48 | ||
|
А у вас вообще порядок-то какой? Если приближения к началу координат, то у вас все правильно написано было, мое исправление неверно.
Добавлено через 32 секунды
0
|
||
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
| 23.10.2017, 19:06 [ТС] | |
|
Возможно у меня с Visual что-то не так, попробую другой компилятор.
Добавлено через 17 минут А вы сортировали с вводом точек, ну т.е не заданные в коде были?
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
||||||
| 23.10.2017, 19:32 | ||||||
-20 50 2900 1 10 101 0 6 36 4 4 32 Добавлено через 1 минуту Как видишь, моё условие работает.
0
|
||||||
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
| 23.10.2017, 19:56 [ТС] | |
|
Да я и не спорю что работает, я также задавал точки в коде, и да, я получаю верный результат, без всяких проблем. А вот если точки вводятся во время выполнения программы, у меня почему-то на те же самые точки выходит другой результат.
Добавлено через 22 минуты В чем может быть причина? Я проверил, при вводе координат при выполнение, этот параметр равен 0.
0
|
|
|
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
|
||||||
| 23.10.2017, 20:03 | ||||||
Сообщение было отмечено X_killer как решение
Решение
X_killer, это же примитивно. Ты сам придумал конструктор, но не пользуешься им.
1
|
||||||
|
0 / 0 / 0
Регистрация: 22.10.2017
Сообщений: 16
|
|
| 23.10.2017, 20:07 [ТС] | |
|
Спасибо вам огромное. я почему то совсем это выкинул из внимания, искал проблему совершенно в другом, а точнее в sort, и сам ввод я просто даже не брал во внимание.
0
|
|
| 23.10.2017, 20:07 | |
|
Помогаю со студенческими работами здесь
32
Программа для вычисления координат точки максимально отдаленной от начала координат
Массив: Среди всех точек этого множества, лежащих в одной из четвертей, найти точку, наиболее удаленную от начала координат Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|