Миша учится играть в шахматы. Самая любимая фигура Миши —
это слон, потому что слон может атаковать все клетки, которые находятся с ним на одной диагонали. Миша очень любознательный мальчик, поэтому он задумался: сколько клеток будет атаковать слон, если поставить его на клетку с номером строки R
и номером столбца C
на шахматной доске размером N×N
?
Формат входных данных
Первая строка содержит целое число N
(3≤N≤109
) —
размер шахматной доски.
Вторая строка содержит целое число R
(1≤R≤N
)
номер строки, в которой расположен слон.
Третья строка содержит целое число C
(1≤C≤N
)
def count_attacking_cells(N, R, C):
max_i = min(N - R, N - C, min(R - 1, C - 1))
count = 0
for i in range(1, max_i+1):
count += 1
return count
# Примеры:
print(count_attacking_cells(5, 3, 4)) # Output: 3
print(count_attacking_cells(8, 5, 8)) # Output: 5
В данной реализации мы используем переменную max_i для ограничения цикла до максимального значения i. Затем мы просто считаем количество комбинаций клеток (i, j), где i = j.
Таким образом, мы можем легко определить, сколько клеток атакует слон по заданным размерам доски и его положению.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет