Для того чтобы решить задачу, нам нужно понять, как слон атакует клетки на доске. Слон может атаковать все клетки, которые находятся с ним на одной диагонали.
Представим себе шахматную доску размером N×N как двумерный массив, где N - размерность доски. Пусть (x, y) - координаты клетки на доске, где x - номер строки, а y - номер столбца. Клетка с координатами (x, y) будет находиться на диагонали слона от клетки (R, C) только в двух случаях:
1) Если (x - y) == (R - C) - это случай, когда клетка (x, y) находится на главной диагонали слона от клетки (R, C). Например, для доски 4x4 и клетки (2, 2) все клетки на главной диагонали будут иметь разницу между x и y равной 0.
2) Если (x + y) == (R + C) - это случай, когда клетка (x, y) находится на побочной диагонали слона от клетки (R, C). Например, для доски 4x4 и клетки (1, 3) все клетки на побочной диагонали будут иметь сумму x и y равной 4.
Теперь мы знаем, как определить, находится ли клетка на одной диагонали со слоном. Осталось только посчитать, сколько клеток будет атаковать слон.
На главной диагонали всегда будет N клеток. Это связано с тем, что доска размером N×N имеет N строк и N столбцов, и все клетки на главной диагонали будут иметь одну и ту же разницу между x и y.
На побочной диагонали будет N клеток также. Это связано с тем, что все клетки на побочной диагонали будут иметь одну и ту же сумму x и y.
Таким образом, слон, стоящий на клетке (R, C), будет атаковать N+Таким образом, слон, стоящий на клетке (R, C), будет атаковать N+M-1 клеток, где N - размерность доски, а M = min(R, C, N-R+1, N-C+1). M - это количество клеток на диагоналях слева и справа от клетки (R, C). Оно вычисляется как минимум из двух чисел: разницы между R и C, и разницы между количеством клеток справа/слева от клетки (R, C) и R/C.
Например, пусть N = 4, R = 2, C = 3. В этом случае M = 1, так как min(2, 3, 3-2+1, 4-3+1) = 1. Слон будет атаковать 1+1-1 = 1 клетку.
Аналогично, пусть N = 5, R = 3, C = 4. В этом случае M = 2, так как min(3, 4, 5-3+1, 5-4+1) = 2. Слон будет атаковать 2+2-1 = 3 клетки.
Таким образом, чтобы определить количество клеток, которые будет атаковать слон, необходимо вычислить M = min(R, C, N-R+1, N-C+1) и сложить N и M, а затем вычесть 1.
Алгоритм решения задачи выглядит следующим образом:
1) Считываем размер доски N и координаты клетки (R, C).
2) Вычисляем M = min(R, C, N-R+1, N-C+1).
3) Выводим результат N + M - 1.