Cerinţa

Scrieţi un program care citeşte de la tastatură un număr natural n ( 1 ≤ n ≤ 20 ) şi apoi elementele unui tablou bidimensional cu n linii şi n coloane, care memorează numere naturale.

Programul afişează pe ecran numărul de elemente din tablou care sunt strict mai mari decât toate elementele cu care se învecinează direct (aflate pe aceeaşi linie dar pe o coloană alăturată sau pe aceeaşi coloană dar pe o linie alăturată).

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n*n numere naturale, separate prin spaţii.

Date de ieşire

Programul afișează pe prima linie a ecranului numărul de elemente din tablou care respectă regula.

Restricţii şi precizări

• 1 ≤ n ≤ 20
• elementele tabloului sunt mai mici decât 1000

Exemplu

Intrare

4
1 5 1 1
2 1 2 3
1 3 4 2
2 1 2 1

Ieșire

5

Explicații

Elementele din matrice care respectă regula sunt: 5 2 3 4 2

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , a[22][22] , cnt = 0;
    cin >> n;
    for(int i = 0 ; i <= n+1 ; ++i)
    {
        for(int j = 0 ; j <= n+1 ; ++j)
        {
            if(i == 0 || i == n + 1 || j == 0 ||j == n + 1) a[i][j] = -1;
            else cin >> a[i][j];
        }
    }
    for(int i = 1 ; i <= n ; ++i)
    {
        for(int j = 1 ; j <= n ; ++j)
        {
            if(a[i][j] > a[i-1][j] && a[i][j] > a[i+1][j] && a[i][j] > a[i][j-1] && a[i][j] > a[i][j+1])
            cnt++;
        }
    }
    cout << cnt;
    return 0;

}