Rezolvare completă PbInfo #784 LinColEgale

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.

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema LinColEgale:

#include <iostream>
using namespace std;

int n,a[102][102] , V[102], H[102];

int main()
{
    cin >> n;
    for(int i = 1 ; i <= n ; ++i)
        for(int j = 1 ; j <= n ; ++j)
            cin >> a[i][j];
    
    for(int i = 1 ; i <= n ; ++i)
        for(int j = 1 ; j <= n ; ++j)
            V[i] += a[i][j], H[j] += a[i][j];
    
    int cnt = 0;
    for(int i = 1 ; i <= n ; ++i)
        for(int j = 1 ; j <= n ; ++j)
            if(V[i] == H[j])
                cnt ++;
    cout << cnt << " ";
    return 0;
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email.

Rezolvarea problemei #784 LinColEgale

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #784 LinColEgale de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!