fbpx

Problema #668 – Identice1 – Rezolvari PBInfo

de Mihai-Alexandru

Cerința

Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se determine câte perechi de linii consecutive 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 numere, 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

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

Ieșire

2

Explicație

Sunt identice a doua și a treia linie, respectiv a patra și a cincea.

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n , m , a[103][103] , ind , maxi , cate=0 , cnt = 0 , v[101];
    cin >> n >> m;
    for(int i = 0 ; i < n ; ++i)
        for(int j = 0 ; j < m ; ++j) cin >> a[i][j];
    for(int i = 0 ; i < n ; ++i)
    {
        cnt = 0;
        for(int j = 0 ; j < m ; ++j)
        {
            if(v[j]==a[i][j])
            cnt++;
            v[j]=a[i][j];
        }
        if ( cnt == m) cate++;
    }
    cout<<cate;
    return 0;
}
Comentarii

S-ar putea sa iti placa