|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.06.2021, 22:50 | #1 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Сгенерировать лабиринт. Проход по лабиринту (поиск кратчайшего пути в матрице)
Сгенерировать матрицу m x n (задается пользователем) состоящую из 0 и 1. 0 - это стена, 1 - это проход.
Найти оптимальный проход из точки (0,0) (старт) в точку (m-1,n-1) (финиш.- правый нижний угол) Вывести на экран сгенерированную матрицу, и правее матрицу кратчайшего пути следования из точки старта (1,1) в точку финиша (m, n) обозначить клетки пути '*', пустые клетки '_' как в примере: Введите m и n через пробел: 10 12 1 0 0 1 1 1 1 1 1 1 1 1 ... * 0 0 _ * * * * _ _ _ _ 1 1 1 1 1 0 1 1 0 1 0 1 ... * * * * * 0 _ * 0 _ 0 _ 1 1 0 0 0 1 1 1 1 1 1 1 ... _ _ 0 0 0 _ _ * _ _ _ _ 0 0 1 0 1 1 0 1 1 1 0 1 ... 0 0 _ 0 _ _ 0 * _ _ 0 _ 1 1 1 1 1 1 1 1 0 0 0 1 ... _ _ _ _ _ _ * * 0 0 0 _ 1 0 1 1 0 0 1 1 0 0 1 0 ... _ 0 _ _ 0 0 * _ 0 0 _ 0 0 0 1 0 1 1 1 1 1 1 1 0 ... 0 0 _ 0 _ _ * _ _ _ _ 0 1 1 1 1 1 1 1 1 1 0 0 0 ... _ _ _ _ _ _ * _ _ 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 ... _ _ 0 0 0 0 * 0 0 * * * 0 0 0 0 1 1 1 1 1 1 0 1 ... 0 0 0 0 _ _ * * * * 0 * Последний раз редактировалось canadamoscow; 07.06.2021 в 22:55. |
07.06.2021, 22:56 | #2 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
На PascalABC.net:
Код:
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение кратчайшего пути по матрице, или передвижение привидений в игре Пакмен | Андрей! | Общие вопросы C/C++ | 0 | 02.11.2012 21:41 |
создание графа по матрице и поиск кратчайшего пути из одного графа в другой | lexflax | Общие вопросы C/C++ | 1 | 06.09.2012 07:32 |
Поиск кратчайшего пути в графе | BaceK | Помощь студентам | 0 | 18.12.2011 11:49 |
поиск кратчайшего пути | LENA_M | Общие вопросы C/C++ | 0 | 29.05.2010 22:15 |