Поиск выхода из лабиринта.
Подскажите как найти выход из лабиринта.
Условие задачи:
Дана матрица N x N (1 - стена, 0 - проходимая клетка) и координаты точки, надо найти выход из лабиринта (т. е. попасть в крайнюю клетку матрицы). Пробовал переделывать волновой алгоритм поиска пути в лабиринте, но он ищет путь между 2-мя заданными точками, а у меня задана одна точка. Язык реализации - C++.
Заранее очень благодарен за помощь!!!
Условие задачи:
Дана матрица N x N (1 - стена, 0 - проходимая клетка) и координаты точки, надо найти выход из лабиринта (т. е. попасть в крайнюю клетку матрицы). Пробовал переделывать волновой алгоритм поиска пути в лабиринте, но он ищет путь между 2-мя заданными точками, а у меня задана одна точка. Язык реализации - C++.
Заранее очень благодарен за помощь!!!
Цитата:
Originally posted by denxx
Подскажите как найти выход из лабиринта.
Условие задачи:
Дана матрица N x N (1 - стена, 0 - проходимая клетка) и координаты точки, надо найти выход из лабиринта (т. е. попасть в крайнюю клетку матрицы). Пробовал переделывать волновой алгоритм поиска пути в лабиринте, но он ищет путь между 2-мя заданными точками, а у меня задана одна точка. Язык реализации - C++.
Заранее очень благодарен за помощь!!!
Подскажите как найти выход из лабиринта.
Условие задачи:
Дана матрица N x N (1 - стена, 0 - проходимая клетка) и координаты точки, надо найти выход из лабиринта (т. е. попасть в крайнюю клетку матрицы). Пробовал переделывать волновой алгоритм поиска пути в лабиринте, но он ищет путь между 2-мя заданными точками, а у меня задана одна точка. Язык реализации - C++.
Заранее очень благодарен за помощь!!!
1) не нужно было новую тему начинать, по правилам форума это запрещено:
http://forum.codenet.ru/showthread.php?s=&threadid=30947
2) прежде чем открывать тему стоит пойти в поиск, возможно решение уже на форуме есть
Цитата:
Originally posted by OlgaKr
1) не нужно было новую тему начинать, по правилам форума это запрещено:
http://forum.codenet.ru/showthread.php?s=&threadid=30947
2) прежде чем открывать тему стоит пойти в поиск, возможно решение уже на форуме есть
1) не нужно было новую тему начинать, по правилам форума это запрещено:
http://forum.codenet.ru/showthread.php?s=&threadid=30947
2) прежде чем открывать тему стоит пойти в поиск, возможно решение уже на форуме есть
Виноват. В слейдующий раз буду внимательнее.