Для решения данной задачи нужно понять, как движется слон. Слон может перемещаться только по диагонали, то есть по клеткам, в которых разность номеров строки и столбца одинакова. То есть, если слон стоит на клетке (r, c), то он может перемещаться только на клетки (r+i, c+i) или (r-i, c-i), где i — любое целое число.
Также для решения нужно учесть, что слон атакует все клетки на линии его движения.
Теперь рассмотрим все возможные случаи движения слона от заданной стартовой клетки.
Первый случай: движение вверх-влево.
Из стартовой клетки (R, C) слон может двигаться вверх-влево на клетки (R-1, C-1), (R-2, C-2), ... , (1, 1). Всего таких клеток будет min(R, C, N-R+1, N-C+1)-1.
Второй случай: движение вверх-вправо.
Из стартовой клетки (R, C) слон может двигаться вверх-вправо на клетки (R-1, C+1), (R-2, C+2), ... , (1, N). Всего таких клеток будет min(R, N-C+1, N-R+1, C)-1.
Третий случай: движение вниз-влево.
Из стартовой клетки (R, C) слон может двигаться вниз-влево на клетки (R+1, C-1), (R+2, C-2), ... , (N, 1). Всего таких клеток будет min(N-R+1, C, R, N-C+1)-1.
Четвертый случай: движение вниз-вправо.
Из стартовой клетки (R, C) слон может двигаться вниз-вправо на клетки (R+1, C+1), (R+2, C+2), ... , (N, N). Всего таких клеток будет min(N-R+1, N-C+1, R, C)-1.
Теперь необходимо сложить все полученные значения для каждого из четырех случаев:
Количество клеток, которые атакует слон, будет равно
min(R, C, N-R+1, N-C+1)-1 + min(R, N-C+1, N-R+1, C)-1 + min(N-R+1, C, R, N-C+1)-1 + min(N-R+1, N-C+1, R, C)-1.
Данную формулу можно упростить следующим образом:
Количество клеток, которые атакует слон, будет равно
min(min(R, C), min(N-R+1, N-C+1))-1 + min(min(R, N-C+1), min(N-R+1, C))-1.
Если в итоге получилось отрицательное число, то значит слон не находится внутри шахматной доски и не может атаковать ни одной клетки.
Таким образом, количество клеток, которые атакует слон в данной задаче, равно
min(min(R, C), min(N-R+1, N-C+1))-1 + min(min(R, N-C+1), min(N-R+1, C))-1.
Эту формулу можно реализовать в программе для решения задачи.
