прохождение лабиринта с помощью рекурсии

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Задачи

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

прохождение лабиринта с помощью рекурсии, бинарная матрица

Опции

Positiv	22.03.2007 17:58 Сообщение #1
Гость	Доброго времени суток !! Народ , помогите пожалуйста , нужно сделать программу : дана двоичная матрица из 0 и 1 , в рандомной позиции появлятся человечек , которому нужно выйти в правый нижний угол , идти он может только по тем цифрам , на котрой сначала появился (то есть если появился на 1 то только по еденицам). Если выхода нет то нужно вывести на экран что нет выхода . матрица задается рандомно. Программа должна быть сделана при помощи рекурсии . Заранее спасибо.

Ответов

St@senk@	23.03.2007 17:57 Сообщение #2
Новичок Группа: Пользователи Сообщений: 48 Пол: Мужской Реальное имя: Максим Репутация: 1	ну тогда мой последний алгоритм должен работать... -------------------- Три пути ведут к знанию: путь размышления - это путь самый благородный, путь подражания - это путь самый легкий и путь опыта - это путь самый горький. Конфуций

hiv	23.03.2007 22:11 Сообщение #3
Профи Группа: Пользователи Сообщений: 660 Пол: Мужской Реальное имя: Михаил Репутация: 11	Цитата(St@senk@ @ 23.03.2007 13:57) ну тогда мой последний алгоритм должен работать... Скорее вот так он должен работать: Код процедура шаг начало если не закрашено, то начало закрасить если не дошли, то начало если на север можно идти и там не закрашено, то начало шаг на север конец если на юг можно идти и там не закрашено, то начало шаг на юг конец если на запад можно идти и там не закрашено, то начало шаг на запад конец если на восток можно идти и там не закрашено, то начало шаг на восток конец конец иначе начало дошли ура! конец конец конец Но это полный перебор вариантов хождений, если матрица очень большая, то жди переполнения стека! Если матрица большая, то лучше ходить по границе. Сообщение отредактировано: hiv - 23.03.2007 22:13 -------------------- Никогда не жадничай. Свои проблемы с любовью дари людям!

Positiv	23.03.2007 22:41 Сообщение #4
Гость	а где в этом алгоритме рекурсия ?

Сообщений в этой теме

Positiv прохождение лабиринта с помощью рекурсии 22.03.2007 17:58

hiv Народ , помогите пожалуйста , нужно сделать програ… 22.03.2007 18:19

positiv мне надо сама процедура поиска пути , хелп 23.03.2007 0:06

St@senk@ Ну смотри. псевдокод функция шаг(х,у) булен начало… 23.03.2007 1:02

hiv отметим, что в этой точке мы были. если х=0 или у=… 23.03.2007 13:27

Алена FAQ -> Переборные алгоритмы (чуть-чуть подкорре… 23.03.2007 6:06

St@senk@ ну тогда, алгоритм, который проходит через все дос… 23.03.2007 16:16

Positiv человек может ходить только по горизонтали или по … 23.03.2007 17:28

St@senk@ ну тогда мой последний алгоритм должен работать... 23.03.2007 17:57

hiv ну тогда мой последний алгоритм должен работать...… 23.03.2007 22:11

Positiv а где в этом алгоритме рекурсия ? 23.03.2007 22:41

St@senk@ Hiv, нет, твой алгоритм отличается от моего :) и в… 24.03.2007 0:05

Positiv объясните плз подробнее , не совсем понятно , по а… 24.03.2007 14:12

Lapp positv, чем тебя не устроила ссылка Алены? Там все… 24.03.2007 14:40

Positiv 'Lapp' . прога по ссылке алены вообще не… 25.03.2007 2:30

Lapp 'Lapp' . прога по ссылке алены вообще н… 25.03.2007 14:09

Гость когда запускаешь программу алены , так понимаю над… 25.03.2007 21:28

St@senk@ Чтобы Ввы мне поверили, то вот реализация моего ал… 24.03.2007 14:57

St@senk@ Там нужно сначала ввести матрицу, а потом координа… 25.03.2007 21:29

Positiv St@senk@ . надо что бы с рекурсией было , а я не … 25.03.2007 21:39

St@senk@ :) Positiv А она там уже есть :) res:=res o… 25.03.2007 21:57

Гость 'St@senk@' . точняк , че то я туплю дико п… 25.03.2007 22:16

« Предыдущая тема · Задачи · Следующая тема »

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Подписка на тему · Сообщить другу · Версия для печати · Подписка на этот форум

Текстовая версия

23.12.2025 4:08

500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают

Связь с администрацией: bu_gen в домене octagram.name