Probleme de informatica - enunturi si rezolvari

Se citeste o matrice cu n linii si m coloane avand elementele 0 sau 1. Afisati perechile de linii complementare (suma elementelor de pe cele doua linii si de pe aceleasi coloane sa fie 1).
Exemplu:
n=5 m=3
matricea
1 0 1
1 1 1
0 1 0
0 0 0
1 1 0
are perechile de linii complementare (1,3) si (2,4)
Liniile 1 si 3 sunt complementare deoarece
1 0 1 +
0 1 0
_____
1 1 1

#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int main()
{
    int n,m,a[100][100],ok,k=0;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++) fin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            {
                ok=1;
                for(int c=1;c<=m;c++)
                    if(a[i][c]+a[j][c]!=1) ok=0;
                if(ok) { fout<<i<<" "<<j<<endl; k++;}
            }
    fout<<k;
    fin.close();
    fout.close();
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate