Условие
координаты на доскеНа шахматной доске стоит конь. Конь ходит буквой «Г»: на две клетки в одну сторону и на одну — в другую. Даны две клетки. Определи, может ли конь попасть из первой во вторую за один ход.
Входные данные. Две строки, в каждой — клетка доски: буква от a до h и цифра от 1 до 8, например b1.
Выходные данные. YES, если можно, иначе NO.
| Входные данные | Выходные данные |
|---|---|
| b1 c3 | YES |
| b1 b3 | NO |
Разбор
Идея. Переводим клетку в два числа: столбец (буква) и строка (цифра). Букву удобно превратить в число функцией ord: ord('c') - ord('a') = 2. Ход конём — это сдвиг на 1 по одной оси и на 2 по другой.
Хитрость: сдвиги 1 и 2 — единственная пара неотрицательных целых, у которой произведение равно 2. Поэтому проверка — одна: dx * dy == 2.
Решение на Python — комментарий после # объясняет строку, Python его не выполняет.
a = input() # первая клетка, например b1
b = input() # вторая клетка
dx = abs(ord(a[0]) - ord(b[0])) # на сколько столбцов сдвиг: ord — номер буквы
dy = abs(int(a[1]) - int(b[1])) # на сколько строк сдвиг
print("YES" if dx * dy == 2 else "NO") # 1 и 2 (в любом порядке) — только у хода конёмЧто используется в решении.
print()— выводит ответ. Печатаем только ответ, без лишних слов.