Ограничение по времени: 1
секунда
Ограничение по памяти: 256
мегабайт
Миша учится играть в шахматы. Самая любимая фигура Миши —
это слон, потому что слон может атаковать все клетки, которые находятся с ним на одной диагонали. Миша очень любознательный мальчик, поэтому он задумался: сколько клеток будет атаковать слон, если поставить его на клетку с номером строки R
и номером столбца C
на шахматной доске размером N×N
?
python
N, R, C = map(int, input().split())
upper1 = R - min(R, C) + 1
lower1 = R + min(N - R, N - C)
total = upper1 - lower1 + 1
for i in range(1, N):
upper2 = R + i - min(R + i, C) + 1
lower2 = R + i + min(N - R - i, N - C)
total += upper2 - lower2 + 1
print(total)
Временная сложность данного решения составляет O(N), так как мы выполняем цикл от 1 до N для вычисления границ второй диагонали. При этом, использование памяти также ограничено, так как мы храним только 6 переменных типа int.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет