0314 - Col Zero

Sursă: [1]

Cerinţa

Se consideră tabloul bidimensional cu m linii şi n coloane şi elemente numere naturale. Să se determine numărul de coloane care conţin doar elemente egale cu 0.

Date de intrare

Fişierul de intrare colzero.in conţine pe prima linie numerele m şi n, iar pe următoarele m linii câte n numere naturale separate prin spaţii, reprezentând elementele tabloului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt corecte.". Fişierul de ieşire colzero.out va conţine numărul NR, reprezentând valoarea determinată. În caz contrar, se va afișa pe ecran: "Datele nu sunt comform restricțiilor impuse.".

Restricții și precizări

• 2≤m,n≤10
• elementele tabloului sunt ≤ 1000;

Exemple

Exemplu 1

colzero.in

4 5

2 0 3 0 0

4 0 3 0 0

1 0 3 0 0

4 0 3 0 0

colzero.out

3

Rezolvare

def citire_matrice():
    try:
        with open("interschimbarelinii.in", "r") as fin:
            n, m = map(int, fin.readline().split())
            if 2 <= n <= 10 and 2 <= m <= 10:
                print("Datele sunt corecte.")
            else:
                print("Datele nu sunt conform restrictiilor impuse.")
                exit()

            matrice = []
            for linie in range(n):
                linie_matrice = []
                valori = fin.readline().split()
                for coloana in range(m):
                    try:
                        valoare = int(valori[coloana])
                        if valoare <= 10000:
                            print("Datele sunt corecte.")
                            linie_matrice.append(valoare)
                        else:
                            print("Datele nu sunt conform restrictiilor impuse.")
                            exit()
                    except ValueError:
                        print("Trebuie introduse doar numere intregi.")
                        exit()
                matrice.append(linie_matrice)

            return n, m, matrice
    except FileNotFoundError:
        print("Fisierul interschimbarelinii.in nu exista.")
        exit()


def ColZero():
    with open("colzero.in", "r") as fin:
        n, m = map(int, fin.readline().split())
        a = []
        for i in range(n):
            row = list(map(int, fin.readline().split()))
            a.append(row)

    cnt = 0
    with open("colzero.out", "w") as fout:
        for j in range(m):
            ok = True
            for i in range(n):
                if a[i][j] != 0:
                    ok = False
                    break
            if ok:
                cnt += 1
        fout.write(str(cnt))


if _name_ == "_main_":
    col_zero=ColZero()
    print("rezultatul este: ", col_zero)

Explicații

Acest cod este format din două funcții: citire_matrice() și ColZero(), și o secțiune care apelează funcția ColZero() și afișează rezultatul.

Funcția citire_matrice() citește din fișierul "interschimbarelinii.in" dimensiunile unei matrice și valorile acesteia, verificând dacă valorile se încadrează în limitele specificate. Dacă valorile sunt valide, funcția returnează dimensiunile și matricea.

Funcția ColZero() citește din fișierul "colzero.in" o matrice și verifică câte coloane conțin doar elemente egale cu 0. Rezultatul este scris în fișierul "colzero.out" și întors de funcție.

În secțiunea if _name_ == "_main_":, se apelează funcția ColZero() și se afișează rezultatul obținut.