Python-сообщество

Привет, никак не получается понять как решать задачу с шах. доской и ферзём, направьте в нужное русло)


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

Ферзь находится в первой клетке из двух заданных. У клетки есть двумерные координаты на доске. Соответственно, тебе надо перевести двумерные координаты первой клетки в двумерные координаты второй клетки. Если это возможно, то ферзь может попасть из первой клетки во вторую за один ход. Если это невозможно, то ферзь не может попасть из первой клетки во вторую за один ход. Наличие фигур на пути ферзя не рассматриваем, так как это не задано в условии задачи.

Как перевести двумерные координаты первой клетки в двумерные координаты второй клетки? Надо добавлять или отнимать единицу к вертикальной координате клетки и надо добавлять или отнимать единицу к горизонтальной координате клетки. Как только клетки полностью совпадут по координатам, непрерывный путь ферзя удалось построить. Этот путь ферзя - это и есть ход ферзя. Если клетки не совпали по мере приближения первой клетки ко второй клетке, значит такого непрерывного пути ферзя нет.

Отредактировано py.user.next (Май 1, 2022 12:29:45)