прохождение лабиринта с помощью рекурсии, бинарная матрица |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
прохождение лабиринта с помощью рекурсии, бинарная матрица |
Positiv |
Сообщение
#1
|
Гость |
Доброго времени суток !!
Народ , помогите пожалуйста , нужно сделать программу : дана двоичная матрица из 0 и 1 , в рандомной позиции появлятся человечек , которому нужно выйти в правый нижний угол , идти он может только по тем цифрам , на котрой сначала появился (то есть если появился на 1 то только по еденицам). Если выхода нет то нужно вывести на экран что нет выхода . матрица задается рандомно. Программа должна быть сделана при помощи рекурсии . Заранее спасибо. |
St@senk@ |
Сообщение
#2
|
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Максим Репутация: 1 |
ну тогда мой последний алгоритм должен работать...
-------------------- Три пути ведут к знанию: путь размышления - это путь самый благородный, путь подражания - это путь самый легкий и путь опыта - это путь самый горький.
Конфуций |
hiv |
Сообщение
#3
|
Профи Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11 |
ну тогда мой последний алгоритм должен работать... Скорее вот так он должен работать: Код процедура шаг начало если не закрашено, то начало закрасить если не дошли, то начало если на север можно идти и там не закрашено, то начало шаг на север конец если на юг можно идти и там не закрашено, то начало шаг на юг конец если на запад можно идти и там не закрашено, то начало шаг на запад конец если на восток можно идти и там не закрашено, то начало шаг на восток конец конец иначе начало дошли ура! конец конец конец Но это полный перебор вариантов хождений, если матрица очень большая, то жди переполнения стека! Если матрица большая, то лучше ходить по границе. Сообщение отредактировано: hiv - -------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!
|
Positiv |
Сообщение
#4
|
Гость |
а где в этом алгоритме рекурсия ?
|
Текстовая версия | 19.04.2024 8:20 |