Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Alex_frai
0 / 0 / 0
Регистрация: 28.10.2015
Сообщений: 3
1

Обход лабиринта Змеем Горынычем только направо

22.12.2015, 23:57. Просмотров 369. Ответов 0
Метки нет (Все метки)

Змей Горыныч оказался в лабиринте и хочет выбраться из него как можно скорее. К сожалению, после вчерашнего употребления кефира, левая голова Змея соображает плохо. Поэтому Змей Горыныч может поворачивать направо и идти прямо, но не может поворачивать налево и разворачиваться на месте. Помогите Змею Горынычу определить длину кратчайшего пути до выхода из лабиринта.

Входные данные
В первой строке через пробел записаны числа r и c (4 ≤ r, c ≤ 20) - количество строк и столбцов в карте лабиринта. В каждой из следующих r строк записано по c символов, задающих эту карту. Символ S обозначает положение Змея Горыныча, символ F - точку выхода из лабиринта, символ X - стенку. Пробелами обозначены проходимые клетки. Гарантируется, что лабиринт окружен стенами. Перед началом движения Змей Горыныч может сориентироваться по любому из 4 направлений (вверх, вниз, влево или направо).

Выходные данные
Выведите единственное число - расстояние, которое придется пройти Змею Горынычу. Гарантируется, что он всегда сможет выйти из лабиринта.

входные данные
10 14
Код
XXXXXXXXXXXXXX
X                  XXX
X  XFXXXXX       X
XXX     XX    XX  X
X  S                  X
XX    XXXXXX  X  X
X               X  X  X
X  X           X  X  X
XXX  XX             X
XXXXXXXXXXXXXX
выходные данные
29
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2015, 23:57
Ответы с готовыми решениями:

Обход лабиринта
Стал делать задачу из книги Дейтлов про лабиринт, и наткнулся на некоторую...

Обход лабиринта
Добрый вечер. Стоит задача обойти лабиринт, заданный матрицей (вводятся...

Василиса Премудрая играла в шахматы со Змеем Горынычем
Василиса Премудрая играла в шахматы со Змеем Горынычем. Сначала Василиса съела...

Илья Муромец собрался биться со змеем Горынычем. В течение какого часа единоборства у змея Горыныча не останется голов
Илья Муромец собрался биться со змеем Горынычем. До начала боя у Горыныча было...

Поправьте код так, чтобы он рисовал прямоугольник не только слева направо
private void pictureBox1_MouseUp(object sender, MouseEventArgs e) { ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.12.2015, 23:57

Рекурсивный обход. Не могу сделать табуляцию. Обход с выводом имен файлов
Задание простое, ну по крайней мере на первый взгляд. Написать скрипт обхода...

Разница между понятиями "Обход в прямом направлении" и "Итерационный прямой обход"
Ребятаа, обьясните чем различается: Обход в прямом направлении и Итерационный...

слева направо
include '%fasm%\win32ax.inc' section '.code' executable start: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru