 Лабиринт, pдача на рекурсию или ..? |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| xxx000 |
 14.07.2010 19:13
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 19 Пол: Мужской Репутация:  0   |
Лабиринт размером M x N состоит из комнат размером 1 x 1 и стен размером 1 x 1. Дан план лабиринта, на котором цифрой 1 отмечены стены, а цифрой 0 - комнаты.
Выяснить, сможет ли человек выйти из лабиринта, если его поместить в комнату с координатами (A, B)? Порядок ввода исходных данных: M N p11 p12 ... p1N p21 p22 ... p2N . . . pM1 pM2 ... pMN A B Здесь M - количество строк на рисунке плана, N - количество столбцов на рисунке плана, p(i, j) - цифра ноль или один, соответствующая клетке плана с координатами i, j. A, B - координаты человека в лабиринте. Порядок вывода результатов: Да | Нет Пример ввода: 10 10 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 2 Пример вывода: Да Эту задачу надо решать рекурсией?? Сообщение отредактировано: xxx000 - 14.07.2010 19:14 |
   |
 
|
  |
Ответов
| Unconnected |
16.07.2010 1:16
Сообщение
#2
|
 mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Цитата А как без рекурсии, рекурсией она по времени не проходит. Про время сначала вообще ни слова не было.. Может, покажешь, как решал рекурсией? Задача интересная, но я вот тоже не понимаю, как итеративно решить можно. Может, дерево строить надо. Сообщение отредактировано: Unconnected - 16.07.2010 1:17 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
|
|
|
| Lapp |
16.07.2010 2:13
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Unconnected @ 16.07.2010 2:16)  Про время сначала вообще ни слова не было.. Не только про время - ни слова про ограничения на величины M и N.. Догадывайтесь сами, дорогие друзья, и делайте выводы - рекурсей решать или нет.. Никакого уважения к собеседникам. Вообще, этот товарищ со значащим именем xxx000 все равно не особо заботится о том, что ему скажут, и не любит отвечать.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
Сообщений в этой теме
xxx000 Лабиринт 14.07.2010 19:13
volvo Не надо, а можно... Можно - рекурсией, можно - без... 14.07.2010 21:15
xxx000
Не надо, а можно... Можно - рекурсией, можно - бе... 15.07.2010 19:35 TarasBer > А как без рекурсии, рекурсией она по времени ... 16.07.2010 9:49 Lapp Рекурсия - самый быстрый способ обхода, вообще-то.... 17.07.2010 4:13 Unconnected Да, кажется, действительно ест. Сделал так:
{... 17.07.2010 17:19 Unconnected {$APPTYPE CONSOLE}
const mm=10;nn=10;
var m... 17.07.2010 21:52 volvo Правда и ответ неверный выдает, но это уже мелочи ... 17.07.2010 22:16 Unconnected "Нет" выводит.. Как и должно. 17.07.2010 22:25 volvo Правда?
Что я сделал не так? 17.07.2010 23:02 Archon Что я сделал не так?Ошибка локализации =)
21.07.2010 20:30 Unconnected Мм.. я на D2007 компилирую, может, в этом дело? Се... 17.07.2010 23:24 Unconnected {$APPTYPE CONSOLE}
const mm=10;nn=10;
var m... 20.07.2010 16:26 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 20.07.2025 3:06 |