Cerința

Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine câte perechi de linii din matrice sunt identice.

Date de intrare

Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m numere naturale, reprezentând elementele matricei.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând valoare determinată.

Restricții și precizări

• 1 ≤ n , m ≤ 100
• elementele matricei sunt numere naturale mai mici decât 1.000.000

Exemplu

Intrare

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

Ieșire

4

Explicație

Sunt identice următoarele perechi de linii: (1 3) (1 5) (2 6) (3 5).

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[101][101] , n , m , cnt = 0;
    cin  >> n >> m;
    for (int i = 1 ;i <= n ; ++i)
        for(int j = 1 ; j <= m ; ++j) cin >> a[i][j];
    for(int i = 1 ; i < n ; i ++)
        for(int k = i+1 ; k <= n ; k++)
        {
            int ok = 0;
            for(int j = 1 ; j <= m ; j ++)
                if(a[i][j] != a[k][j])
                    ok = 1;
            if(ok == 0) cnt ++;

        }
    cout << cnt;
    return 0;
}