Миша учится играть в шахматы. Самая любимая фигура Миши — это слон, потому что слон может атаковать все клетки, которые находятся с ним на одной диагонали. Миша очень любознательный мальчик, поэтому он задумался: сколько клеток будет атаковать слон, если поставить его на клетку с номером строки R и номером столбца С на шахматной доске размером N × N?

Если шахматную фигуру слона поставить на клетку R то он будет атаковать:

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)