#665 · Subiectul II · Programare

Coloanele complementare cu prima coloană

✓ Rezolvare explicatăSuceava 2026 · nr. 18

Enunț

Din fișierul text atestat.in se citesc două numere naturale, n și m (n, m≤100) reprezentând numărul de linii și numărul de coloane ale unui tablou bidimensional. De pe următoarele linii se citesc elementele tabloului, câte m componente de pe fiecare linie a tabloului, numere naturale din mulțimea {0, 1}.

Într-un tablou bidimensional, cu elemente având valori numai din mulțimea {0, 1}, numim coloane „complementare” două coloane cu proprietatea că oricare două elemente ale acestora, aflate pe aceeași linie, sunt diferite.

a) Scrieți definiția completă a subprogramului complementare, care primește ca parametri două numere naturale c1 și c2, reprezentând indicii a două coloane din matrice. Subprogramul returnează true (sau valoarea 1) dacă coloanele c1 și c2 sunt complementare, respectiv false (sau valoarea 0) în caz contrar.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran numărul de coloane ale tabloului care sunt complementare cu prima coloană a acestuia.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`3 6` `1 1 0 0 1 0` `0 1 1 1 1 1` `1 0 0 0 0 1`	`Sunt 2 coloane.`

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int a[101][101], n, m;

// coloanele c1 si c2 sunt complementare daca difera pe TOATE liniile
bool complementare(int c1, int c2)
{
    for (int i = 1; i <= n; i++)
        if (a[i][c1] == a[i][c2])
            return false;            // o singura linie egala strica proprietatea
    return true;
}

int main()
{
    ifstream f("atestat.in");
    f >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            f >> a[i][j];

    int k = 0;
    for (int c = 2; c <= m; c++)
        if (complementare(1, c))
            k++;
    cout << "Sunt " << k << " coloane.";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#658ProgramareMaximele pe linie aflate pe diagonală și sub diagonala principală #659ProgramareNumerele prime de pe conturul matricei #660ProgramarePalindroame pe diagonala principală sau secundară a matricei #661ProgramareColoana cu suma maximă dintr-o matrice #662ProgramareNumerele perfecte de pe diagonala secundară #663ProgramareNumere cu număr impar de divizori sub diagonala secundară