 Лабиринт, 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 |
   |
 
|
  |
Ответов
| volvo |
14.07.2010 21:15
Сообщение
#2
|
|
Гость |
Не надо, а можно... Можно - рекурсией, можно - без рекурсии. Как тебе удобнее.
|
|
|
|
Сообщений в этой теме
xxx000 Лабиринт 14.07.2010 19:13
xxx000
Не надо, а можно... Можно - рекурсией, можно - бе... 15.07.2010 19:35
Unconnected
Про время сначала вообще ни слова не было.. Може... 16.07.2010 1:16 Lapp Про время сначала вообще ни слова не было..
Не тол... 16.07.2010 2:13 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
|
Текстовая версия | 19.07.2025 15:01 |