590 читали · 3 года назад
Шахматный конь
Шахматный конь ходит буквой “Г” — на две клетки по вертикали в любом направлении и на одну клетку по горизонтали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь попасть с первой клетки на вторую одним ходом. Формат входных данных Программа получает на вход четыре числа от 1 до 8 каждое, задающие номер столбца и номер строки сначала для первой клетки, потом для второй клетки. Формат выходных...
371 читали · 2 года назад
Ферзи и кони, женщины и рыцари
Есть такой класс задачек: о расстановке шахматных фигур. Сколько ферзей можно расставить так, чтобы они не били друг друга? А коней? А на доску другого размера? Несмотря на кажущуюся искусственность постановки, задачки полезны сразу с нескольких точек зрения. Методы и подходы к решению, варианты и как вариация условий влияет на ответ и на саму задачу, ну и сам ответ может быть небесполезен. Давайте глянем на названия фигур, это тоже любопытно. Начнем с ферзей. Сколько ферзей можно поставить на доску...