Предлагаю вашему вниманию интересную задачку :)

[Zliw1x]

Вы в героев играли?) Так вот, здесь что-то подобное...
Дано поле (вообще поле задаёт пользователь, но мы возьмём поле 5x5 для примера) В левом верхнем углу находиться замок инферно, в правом нижнем - замок людей. Необходимо просичтать количество возможных ходов из замка инферно до замка людей При этом,
1) Некоторые клетки могут быть препятствиями, т.е там уже ходить нельзя, их обходить надо. Ну например в поле 5х5 клетка 3х3 являеться препятствием, значит её обходить надо. А вот если поля 1х2 2х2 2х1 заняты, то кол-во ходов = 0
2) Перемещатся можно ТОЛЬКО вправо, вниз, либо по диагонали вправо-вниз.
Ну вот и всё, жду ваших предложений

[Vago]

Сообщение от Zliw1x

Вы в героев играли?)

Нет.

Сообщение от Zliw1x

В левом верхнем углу находиться замок инферно, в правом нижнем - замок людей. Необходимо просичтать количество возможных ходов из замка инферно до замка людей
...
2) Перемещатся можно ТОЛЬКО влево, вниз, либо по диагонали влево-вниз.

При таких условиях задача вообще не имеет решения.

Сообщение от Zliw1x

жду ваших предложений

Написать правильно условие задачи.

[Zliw1x]

to Vago
Исправил

[Zliw1x]

Ну например лично у меня есть некоторые мысли по этой задаче.
1) Нужно использовать массив типа булеан для обозначения, есть ли в конкретном поле препятствие.
2) Искать нужно методом поиска в ширину.http://ru.wikipedia.org/wiki/Поиск_в_ширину
И да, как бонус, нужно найти также самый короткий путь. Для этого используем http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры

[Vago]

Спасибо. Классическая задача этого типа - об обходе шахматной доски конём. На таких обычно учат[ся] не бояться рекурсии. Хотите сами повозиться - задайте в поиске "рекурсивный алгоритм обхода шахматной доски конём". А эта задачка - она даже попроще будет...

[Zliw1x]

Да-да, нам препод что-то намекал про рекурсии насчёт этой задачи. Спасибо, будем искать.

[Somebody]

n(x, y) = n(x - 1, y) + n(x, y - 1) + n(x - 1, y - 1)

Или рекурсивной функцией, или слева направо, сверху вниз в цикле. Второе быстрее.

Сообщение от Zliw1x

2) Искать нужно методом поиска в ширину.http://ru.wikipedia.org/wiki/Поиск_в_ширину
И да, как бонус, нужно найти также самый короткий путь. Для этого используем http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры

Поиск в ширину находит кратчайший путь на невзвешенном графе, алгоритм Дейкстры - на взвешенном. Так что алгоритм Дейкстры тут не нужен.