Миша учится играть в шахматы. Самая любимая фигура Миши — это слон, потому что слон может атаковать все клетки, которые находятся с ним на одной диагонали. Миша очень любознательный мальчик, поэтому он задумался: сколько клеток будет атаковать слон, если поставить его на клетку с номером строки R и номером столбца С на шахматной доске размером N × N?
1 Ответ
Здесь можно решить задачу двумя способами и понять как можно какие клетки будет атаковать слон:
C++:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll get_diag(int r, int c, int n) {
if (r + c < n) return r + c + 1;
return get_diag(n — r — 1, n — c — 1, n);
}
int main()
{
ll n, r, c; cin >> n >> r >> c;
—r, —c;
cout << get_diag(r, c, n) + get_diag(n — r — 1, c, n) — 2;
}
Python:
def get_diag(r, c, n):
if r + c < n:
return r + c + 1
return get_diag(n — r — 1, n — c — 1, n)
n = int(input())
r = int(input())
c = int(input())
r -= 1
c -= 1
print(get_diag(r, c, n) + get_diag(n — r — 1, c, n) — 2)