 прохождение лабиринта с помощью рекурсии, бинарная матрица |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Positiv |
 22.03.2007 13:58
Сообщение
#1
|
|
Гость  |
Доброго времени суток !!
Народ , помогите пожалуйста , нужно сделать программу : дана двоичная матрица из 0 и 1 , в рандомной позиции появлятся человечек , которому нужно выйти в правый нижний угол , идти он может только по тем цифрам , на котрой сначала появился (то есть если появился на 1 то только по еденицам). Если выхода нет то нужно вывести на экран что нет выхода . матрица задается рандомно. Программа должна быть сделана при помощи рекурсии . Заранее спасибо. |
 
|
|
  |
Ответов
| St@senk@ |
23.03.2007 12:16
Сообщение
#2
|
 Новичок  Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Максим Репутация:  1  |
ну тогда, алгоритм, который проходит через все доступные точки.
пусть закрасить = поднять буленовское значение в этой токе в Правда Код процедура шаг начало если не закрашено, то начало закрасить если на севере свободно, то начало шаг на север шаг шаг на юг конец если на юге свободно, то начало шаг на юг шаг шаг на север конец если на запад свободно, то начало шаг на запад шаг шаг на восток конец если на востоке свободно, то начало шаг на восток шаг шаг на запад конец конец конец Ну а дальше еще сюда прикрутить проверку положения -------------------- Три пути ведут к знанию: путь размышления - это путь самый благородный, путь подражания - это путь самый легкий и путь опыта - это путь самый горький.
Конфуций |
   |
|
| Positiv |
23.03.2007 13:28
Сообщение
#3
|
|
Гость |
человек может ходить только по горизонтали или по вертикали . по диагонали -нельзя. и ходить может только по тем цифрам на которой появился - то есть или по нулям или по еденицам.
|
|
|
|
Сообщений в этой теме
Positiv прохождение лабиринта с помощью рекурсии 22.03.2007 13:58
hiv Народ , помогите пожалуйста , нужно сделать програ... 22.03.2007 14:19 positiv мне надо сама процедура поиска пути , хелп 22.03.2007 20:06 St@senk@ Ну смотри.
псевдокод
функция шаг(х,у) булен
начало... 22.03.2007 21:02
hiv отметим, что в этой точке мы были.
если х=0 или у=... 23.03.2007 9:27 Алена FAQ -> Переборные алгоритмы
(чуть-чуть подкорре... 23.03.2007 2:06 St@senk@ ну тогда мой последний алгоритм должен работать... 23.03.2007 13:57 hiv ну тогда мой последний алгоритм должен работать...... 23.03.2007 18:11 Positiv а где в этом алгоритме рекурсия ? 23.03.2007 18:41 St@senk@ Hiv, нет, твой алгоритм отличается от моего :) и в... 23.03.2007 20:05 Positiv объясните плз подробнее , не совсем понятно , по а... 24.03.2007 10:12 Lapp positv, чем тебя не устроила ссылка Алены?
Там все... 24.03.2007 10:40 Positiv 'Lapp' . прога по ссылке алены вообще не... 24.03.2007 22:30 Lapp
'Lapp' . прога по ссылке алены вообще н... 25.03.2007 10:09 Гость когда запускаешь программу алены , так понимаю над... 25.03.2007 17:28 St@senk@ Чтобы Ввы мне поверили, то вот реализация моего ал... 24.03.2007 10:57 St@senk@ Там нужно сначала ввести матрицу, а потом координа... 25.03.2007 17:29 Positiv St@senk@ . надо что бы с рекурсией было , а я не ... 25.03.2007 17:39 St@senk@ :) Positiv А она там уже есть :)
res:=res o... 25.03.2007 17:57 Гость 'St@senk@' . точняк , че то я туплю дико п... 25.03.2007 18:16 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 11:18 |