Поделиться
Занимательная_информатика 331.docx
Проложить
маршрут
Имеется шахматная доска с обозначением клеток согласно стандартной шахматной нотации (a1 — нижняя левая, ..., h8 — верхняя правая):
Из некоторой начальной клетки нужно проложить маршрут в клетку а1, соблюдая правило: каждый ход делается либо на одну клетку влево , либо на одну клетку вниз, либо на одну клетку вниз и на одну клетку влево. Например, из клетки d3 допустимы ходы на клетки c3, d2, c2.
Перечислите все такие маршруты, ведущие из начальной клетки с3 в клетку а1.
Для сокращения записи используйте обозначения ходов:
Л — ход влево; Д — ход по диагонали («вниз и влево»); Н — ход вниз. Каждый маршрут запишите в виде набора букв, которые соответствуют обозначениям ходов.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
