Rezolvare PBinfo #4680

Se dă o submatrice de numere naturale având n linii și m coloane și de asemenea se dă un număr natural nenul c. Spunem că o submatrice având 2*c+1 linii și 2*c+1 coloane este centrată dacă elementul din centrul submatricei este mai mare sau egal decât toate celelalte elemente din submatrice. Rețineți faptul că fiind vorba de o submatrice care are număr impar de linii și coloane, există mereu un singur element central. De exemplu, dacă c = 1 și matricea este:

1 2 3 2 1
3 7 2 1 5
6 2 4 3 1
5 2 4 4 3
1 1 2 2 3

atunci submatricele 3 x 3 de mai jos sunt centrate:

1 2 3
3 7 2
6 2 4

2 4 3
2 4 4
1 2 2

4 3 1
4 4 3
2 2 3

Cerința

Dându-se matricea și valoarea lui c, să se determine câte submatrice centrate cu 2*c+1 linii și 2*c+1 coloane sunt.

Date de intrare

Programul citește de la tastatură numerele n m c, iar apoi de pe următoarele n linii se citesc câte m numere naturale reprezentând elementele unei linii.

Date de ieșire

Programul va afișa pe ecran numărul S, reprezentând numărul submatricelor centrate.

Restricții și precizări

• 3 ≤ n, m ≤ 100, 1 ≤ c < min(n, m) / 2
• elementele din matrice sunt numere naturale cuprinse între 0 și 1000

Exemplu:

Intrare

5 5 1
1 2 3 2 1
3 7 2 1 5
6 2 4 3 1
5 2 4 4 3
1 1 2 2 3

Ieșire

3