Задача на очередь (помогите решить)
Помогите пожалуйста разобраться с очередью.
Напишите самое простое решение задачи.
-----
Дана матрица 5*5. Найти минимальное количество шагов от «Старта» до «Финиша».
S - старт
F - финиш
Х – «яма»
-----
S 0 0 0 0
0 0 X 0 0
0 0 0 0 0
X 0 F 0 0
0 0 0 X 0
Напишите самое простое решение задачи.
-----
Дана матрица 5*5. Найти минимальное количество шагов от «Старта» до «Финиша».
S - старт
F - финиш
Х – «яма»
-----
S 0 0 0 0
0 0 X 0 0
0 0 0 0 0
X 0 F 0 0
0 0 0 X 0
В каком направление мы должны двигатся? И каков шаг до X?
По диагонали можно двигаться?
Дана матрица 5*5. Найти минимальное количество шагов от «Старта» до «Финиша».
S - старт
F - финиш
Х – «яма»
-----
S 0 0 0 0
0 0 X 0 0
0 0 0 0 0
X 0 F 0 0
0 0 0 X 0
-----
Пояснение:
Размер шага 1 клетка, по диогонали ходить нельзя, по клетке "Х" тоже ходить нельзя.
S - старт
F - финиш
Х – «яма»
-----
S 0 0 0 0
0 0 X 0 0
0 0 0 0 0
X 0 F 0 0
0 0 0 X 0
-----
Пояснение:
Размер шага 1 клетка, по диогонали ходить нельзя, по клетке "Х" тоже ходить нельзя.
Цитата: wer-sto
S 0 0 0 0
0 0 X 0 0
0 0 0 0 0
X 0 F 0 0
0 0 0 X 0
-----
А всегда заданая такая матрица из 0,Х,S,F
Я прошу написать самую простую задачу на очередь. Зачем всё так усложнять!!
Напишите решение с коментариями и всё!!!!
Напишите решение с коментариями и всё!!!!
Упрощаю задачу:
Дано поле N*N. Нужно подсчитать за какое минимальное количество шагов можно попасть из верхней левой клетки в нижнюю правую, причём за ход можно переместиться вверх, вниз, влево или вправо. По клетке "Х" ходить запрещено.
--
Кто знает напишите, пожалуйста, решение (с комментариями).
Дано поле N*N. Нужно подсчитать за какое минимальное количество шагов можно попасть из верхней левой клетки в нижнюю правую, причём за ход можно переместиться вверх, вниз, влево или вправо. По клетке "Х" ходить запрещено.
--
Кто знает напишите, пожалуйста, решение (с комментариями).
Вообще-то это типичная задача на нахождение пути. И, в зависимости от постановки, здесь существует несколько различных алгоритмов, имеющих разную сложность, и генерирующие различные пути.
При чем здесь очередь?
При чем здесь очередь?
Цитата: andriano
При чем здесь очередь?
Похоже, подразумевается, что поиск пути надо делать поиском в ширину, а там используется очерель.
Цитата: andriano
Вообще-то это типичная задача на нахождение пути. И, в зависимости от постановки, здесь существует несколько различных алгоритмов, имеющих разную сложность, и генерирующие различные пути.
При чем здесь очередь?
При чем здесь очередь?
Ладно, напеши такое решение!!!