список просто является словариком для букв, чтоб можно было выдать им численное значение
в первую ячейку списка вносится численное значение буквы(горизонтали), а во вторую просто численное значение по вертикали
далее идет проверка на цвет:
глядя на шахматную доску, можно увидеть некую закономерность
в строке 1(нечетная) к каждой нечетной букве соответствует черная ячейка, а в строке 2(четная) наоборот. Это говорит о том, что по вертикали идет сдвиг то вправо, то влево. Суть проверки заключается в том, что мы добавляем численное значение по горизонтали и добавляем к нему остаток от деления на два значения по вертикали, сумму так же проверяем на четность, если сумма нечетная - 1(черная), иначе - 0 (белая)
Объяснение:
Двоичный поиск эффективно определяет положение искомого элемента (или его отсутствие) в упорядоченном наборе.
Это один из базовых и важных алгоритмов.
Если склады от №1 до №15 заполнены, то:
- когда плотник открывает склад №16, он оказывается пуст (1-ая открытая дверь);
- тогда плотник решает искать между №1 и №15, открывает склад №8, он оказывается заполнен (2-ая открытая дверь);
- теперь он ищет между №9 и №15, открывает склад №12 — он заполнен (3-ья открытая дверь);
- далее он ищет между №13 и №15, открывает склад №14 - он заполнен (4-ая открытая дверь);
- наконец он открывает последний склад № 15 (5-ая дверь).
Правильный ответ: 5
a=input().lower()
b=input().lower()
mas=["a","b","c","d","e","f","g","h"]
a=[mas.index(a[0]) + 1] + [int(a[1])]
b=[mas.index(b[0]) + 1] + [int(b[1])]
a_bool=(a[0] + a[1]%2)%2
b_bool=(b[0] + b[1]%2)%2
if a_bool == b_bool:
print("Клетки одного цвета")
Объяснение:
вводятся два значения
список просто является словариком для букв, чтоб можно было выдать им численное значение
в первую ячейку списка вносится численное значение буквы(горизонтали), а во вторую просто численное значение по вертикали
далее идет проверка на цвет:
глядя на шахматную доску, можно увидеть некую закономерность
в строке 1(нечетная) к каждой нечетной букве соответствует черная ячейка, а в строке 2(четная) наоборот. Это говорит о том, что по вертикали идет сдвиг то вправо, то влево. Суть проверки заключается в том, что мы добавляем численное значение по горизонтали и добавляем к нему остаток от деления на два значения по вертикали, сумму так же проверяем на четность, если сумма нечетная - 1(черная), иначе - 0 (белая)
Потом просто идет сравнение