590 читали · 2 года назад
Шахматный конь
Шахматный конь ходит буквой “Г” — на две клетки по вертикали в любом направлении и на одну клетку по горизонтали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь попасть с первой клетки на вторую одним ходом. Формат входных данных Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки. Формат выходных...
549 читали · 5 лет назад
Обход конем шахматной доски
Условие задачи Среди математических развлечений давно известна задача обхода шахматной фигурой коня всех клеток шахматной доски. В угловой клетке (A1) шахматной доски стоит конь. Нужно найти его путь через все клетки доски и такой, чтобы в каждой клетке он побывал ровно один раз. Напомним, что в шахматах конь ходит буквой "Г". Способы решения Алгоритм программного решения Путь коня будем искать методом полного перебора всех возможных вариантов ходов коня ИЗ клеток. Не В клетки, а ИЗ. С этим важно...