Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 02.10.2020
Сообщений: 25

Квадратный лабиринт.Минимальный путь от входа к выходу

13.01.2021, 05:34. Показов 1407. Ответов 3

Студворк — интернет-сервис помощи студентам
Условие
Дан квадратный лабиринт, размером N × N, координаты точки входа и точки выхода. Определите минимальное расстояние от входа до выхода.
Формат входного файла
Во первой строке входного файла содержатся числа N, x0, y0, x1, y1. Далее следуют N строк по N символов в каждой — описание лабиринта.
Формат выходного файла
В выходном файле должно содержаться единственное число — минимальное расстояние от входа к выходу. Лабиринт проходим.

Ограничения
0 ≤ N ≤ 100
Пример:
Входной файл___Выходной файл
4 1 1 4 1__________9
. .| .
. .| .
. .| .
. . . .
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.01.2021, 05:34
Ответы с готовыми решениями:

Лабиринт: определить и вывести на экран самое короткое расстояние от входа к выходу
Дано поле размером M*N 1 стена 0 проходы . Надо определить и вывести на экран самое короткое расстояние от входа к выход Добавлено...

Лабиринт. Найти самый короткий путь от входа в выходу
Я написал программу для обработки таблицы. Я представляю таблицу в качестве лабиринта. Ячейка заполненная 0 означает, что по этой клетки...

Смоделировать путь прохождения информации от входа к выходу пакетного коммутатора
Смоделировать путь прохождения информации от входа к выходу пакетного коммутатора. сообщение : 11000010 11000011, номер порта 2. Помогите...

3
 Аватар для LegionK
393 / 263 / 193
Регистрация: 02.05.2017
Сообщений: 1,003
13.01.2021, 11:57
https://e-maxx.ru/algo/bfs
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,536
Записей в блоге: 1
13.01.2021, 12:10
что-то совсем ленивое описание задачи
Непонятно как описывается в файле лабиринт.
. .| .
это что? вертикальная стенка? а бывают ещё горизонтальные? а стенка между чем и чем? Лабиринт разве не по проходимым клеткам задаётся?
0
264 / 183 / 87
Регистрация: 03.05.2020
Сообщений: 790
13.01.2021, 12:38
Цитата Сообщение от dsfsdfds Посмотреть сообщение
. .| .
между точками есть пробел, но если | справа, пробела нет,
мутный формат
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.01.2021, 12:38
Помогаю со студенческими работами здесь

Дан квадратный лабиринт, определить минимальное расстояние от входа до выхода: найти ошибку
Лабиринт Дан квадратный лабиринт, размером N×N, координаты точки входа и точки выхода. Определите минимальное расстояние от входа до...

Играющий за минимальное число ходов, перемещая курсор с помощью клавиш, должен найти путь от входа к выходу
На экране машины программа формирует лабиринт по определенному закону. Играющий за минимальное число ходов, перемещая курсор с помощью...

Вывести путешественников, попавших в лабиринт, к выходу
Вывести путешественников, попавших в лабиринт, к выходу, используя алгоритм Терри. Лабиринт представляет собой совокупность коридоров и...

Вывести путешественников, попавших в лабиринт, к выходу
Вывести путешественников, попавших в лабиринт, к выходу. Лабиринт представляет собой совокупность коридоров и перекрестков. Местом начала...

Вывести путешественников, попавших в лабиринт, к выходу
Вывести путешественников, попавших в лабиринт, к выходу. Лабиринт представляет собой совокупность коридоров и перекрестков. Местом начала...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru