Цитата:
Сообщение от Uliana05
Вот задача:
КОРОЛЬ
В левом нижнем углу шахматной доски mxn стоит одинокий король. Некоторые ячейки доски запрещены для посещения королем. Король имеет возможность ходить или вправо или вверх (или вправо-вверх) на одну ячейку. Найти количество путей короля в правый верхний угол доски.
|
Ого, ничего себе! Я-то думал, там что-нибудь типа "заполнить матрицу...", а это... Задачка олимпиадного уровня. Нет, можно, конечно, помозговать, но требуются уточнения.
1. Шахматная доска что, нестандартная? Не 8х8? В таком случае, надо указать пределы чисел m и n.
2. Действительно ли требуется найти полное количество путей, т.е. перебрать все варианты? Но их безумно много! Ну то есть если конечно доска большая, а не, скажем, 3х2.
3. Как задаются "запретные" клетки? Сколько их?
4. В программе я вижу файлы ввода-вывода. Каков их смысл? Что должно в них быть?
5. Как вообще должен быть представлен результат работы программы? Только количество путей или и сами пути? В каком виде?
6. Какой Паскаль? Сразу предупреждаю, что если АВС, то и смотреть в ту сторону не буду.