0 / 0 / 0
Регистрация: 09.07.2021
Сообщений: 78
|
||||||
1 | ||||||
Вывести значения вершин выбранного пути от точки А до точки Б09.03.2022, 23:51. Показов 735. Ответов 7
Метки нет (Все метки)
Привет. Есть программа, которая считает минимальный путь в матрице. Как в ней вывести значения вершин выбранного пути?
Что-то в формате: Минимальное суммарное значение нагрузок на путь: 8 Путь: 1 -> 3 -> 1 -> 2 -> 1
Или можно вывести по другому, к примеру ввели матрицу: 1 2 3 1 2 3 1 2 3 Получилась матрица после сложения: 1 3 6 2 4 7 3 5 8 И вывести путь вершин: 1 - 2 - 3 - 5 - 8.
0
|
09.03.2022, 23:51 | |
Ответы с готовыми решениями:
7
Даны координаты вершин треугольника, и точки М внутри него, вывести минимальное расстояние от точки М до одной их сторон Задача (вывести длину кратчайшего пути от точки до точки.) Поиск кратчайшего пути из точки А до точки В на шахматной доске шагом коня Поиск кратчайшего пути от точка 1 до точки n, пройдя все остальные точки |
2837 / 2339 / 708
Регистрация: 29.06.2020
Сообщений: 8,655
|
|
10.03.2022, 00:49 | 2 |
Алгоритм Ли
Добавлено через 17 минут maxim_lebowskiy, если у вас матрица уже просчитана, и правильно, то отправляйтесь от конечной точки и на каждом шаге выбирайте ячейку с наименьшим значением, и пока не попадете в точку [0,0].
0
|
0 / 0 / 0
Регистрация: 09.07.2021
Сообщений: 78
|
|
10.03.2022, 01:28 [ТС] | 3 |
SmallEvil, Матрица просчитана, поможете с кодом?
0
|
2837 / 2339 / 708
Регистрация: 29.06.2020
Сообщений: 8,655
|
||||||
10.03.2022, 04:39 | 4 | |||||
Будем надеятся.
Добавлено через 2 часа 35 минут Пример корявого на коленках (и немного сонным) написанного кода, для поиска обратного пути, по уже пройденной "волной" матрице. Просто от лени ввел матрицу масок для проверенных ячеек. Кликните здесь для просмотра всего текста
0
|
0 / 0 / 0
Регистрация: 09.07.2021
Сообщений: 78
|
|
10.03.2022, 11:18 [ТС] | 5 |
SmallEvil, Спасибо в любом случае, но можно как-то мой код преобразовать? Ваш для меня сложный пока-что, мы такое еще не проходили. Ну, когда сможете конечно.
0
|
2837 / 2339 / 708
Регистрация: 29.06.2020
Сообщений: 8,655
|
|
10.03.2022, 13:30 | 6 |
Я хз, можно конечно и в ваш код добавить поиск обратного пути.
Тогда, под путь как минимум выделять массив размером [rows/2 + rows%2 + cols]. И переписывать из одного корявого кода в еще более корявый, желания совсем нет. В двух словах как я и написал. Начиная с последней точки движемся к наименьшей соседней ячейке. Запоминаем ее, повторяем, пока есть соседние ячейки или пока не найдена стартовая.. В вашем случае путь будет однозначно существовать. И моя битовая маска посещенных ячеек тут как бы лишняя.
0
|
0 / 0 / 0
Регистрация: 09.07.2021
Сообщений: 78
|
||||||
13.03.2022, 21:49 [ТС] | 7 | |||||
Пытался по координатам сделать путь, не получилось. Если у кого есть время - помогите плиз.
0
|
2837 / 2339 / 708
Регистрация: 29.06.2020
Сообщений: 8,655
|
|
13.03.2022, 22:17 | 8 |
Что это ???
Вам нужно от текущей точки, a[r - 1][c - 1], найти из всех прилегающих, наименьшую . Хоть под микроскопом смотри. не вижу этого в вашем коде.
0
|
13.03.2022, 22:17 | |
13.03.2022, 22:17 | |
Помогаю со студенческими работами здесь
8
Поиск кратчайшего пути от точки А до точки В Даны координаты вершин треугольника и координаты точки внутри него. Найти расстояние от данной точки до ближайшей сторон Даны координаты вершин треугольника и точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника. Нахождение пути от точки А до точки Б Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны треугольника Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников Отсортировать и вывести точки по удаленности от некоторой заданной точки Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |