Cerinţa

Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Să se determine câte elemente ale matricei se află pe linii și coloane de sumă egală. Elementul a[i,j] va fi numărat dacă suma elementelor de pe linia i este egală cu cea de pe coloana j.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n*n numere naturale, separate prin spaţii, reprezentând elementele matricei, linie cu linie.

Date de ieşire

Programul afișează pe ecran numărul C, cu semnificaţia precizată.

Restricţii şi precizări

• 1 ≤ n ≤ 100
• elementele matricei vor fi mai mici decât 1.000

Exemplu

Date de intrare

5
3 1 8 5 4 
7 8 5 1 2 
2 2 6 7 3 
9 8 1 3 6 
7 5 3 1 7 

Date de ieșire

2

Explicație

Cele două elemente se află pe linia 2, coloana 3, respectiv linia 5, coloana 3.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , cnt = 0 , a[100][100] , b[100] , c[100];
    cin >> n;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < n ; ++j)
        {
            cin >> a[i][j];
            b[i]+=a[i][j];
        }
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < n ; ++j)
        {
            c[i]+=a[j][i];
        }
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < n ; ++j)
        {
            if(b[i]==c[j])cnt++;
        }
    cout << cnt;
    return 0;
}