https://wiki.universitas.ro/index.php?action=history&feed=atom&title=1629_-_Qmat 2026-05-01T06:37:45Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=1629_-_Qmat&diff=8237&oldid=prev 2023-12-18T11:28:03Z

<p>Pagină nouă: == Enunț == Spunem că două matrice a și b sunt egale dacă au același număr de linii n și același număr de coloane m și pentru orice pereche de indici i, j (1 ≤ i ≤ n, 1 ≤ j ≤ m) a[i][j] = b[i][j]. == Cerința == Se dau două seturi de N, respectiv Q matrice binare (cu valori 0 sau 1), pentru fiecare matrice fiind precizat numărul de linii respectiv de coloane. Să se afișeze numărul aparițiilor matricelor din al doilea set în primul. == Date de intra...</p> <p><b>New page</b></p><div>== Enunț ==<br /> Spunem că două matrice a și b sunt egale dacă au același număr de linii n și același număr de coloane m și pentru orice pereche de indici i, j (1 ≤ i ≤ n, 1 ≤ j ≤ m) a[i][j] = b[i][j].<br /> <br /> == Cerința ==<br /> Se dau două seturi de N, respectiv Q matrice binare (cu valori 0 sau 1), pentru fiecare matrice fiind precizat numărul de linii respectiv de coloane. Să se afișeze numărul aparițiilor matricelor din al doilea set în primul.<br /> <br /> == Date de intrare ==<br /> Fișierul de intrare qmatin.txt conține pe prima linie numărul N, urmat de N matrice, M1, M2, … Mn. Pentru fiecare matrice Mi este precizat, pe o linie, separate printr-un spațiu, numărul de linii li, respectiv de coloane ci, iar pe următoarele li linii câte ci cifre binare separate prin câte un spațiu. După cele N matrice se află și numărul Q urmat de asemenea de Q matrice descrise la fel ca și cele anterioare.<br /> <br /> == Date de ieșire ==<br /> Fișierul de ieșire qmatout.txt va conține pe prima linie numărul sol, reprezentând numărul de matrice din al doilea set ce apar în primul.<br /> <br /> == Restricții și precizări ==<br /> * 1 &amp;les; &#039;&#039;&#039;n, q&#039;&#039;&#039; &amp;les; 10.000<br /> * pentru orice matrice dată 1 ≤ nr. de linii, nr. de coloane ≤ 10<br /> <br /> == Exemplul 1 ==<br /> ; Intrare<br /> ; qmatin.txt<br /> : 5<br /> : 2 6<br /> : 0 0 0 1 1 1<br /> : 1 0 1 1 0 0<br /> : 7 4<br /> : 0 0 0 1<br /> : 0 0 0 0<br /> : 0 1 1 0<br /> : 0 1 1 0<br /> : 1 1 1 1<br /> : 0 1 0 0<br /> : 0 1 0 1<br /> : 5 1<br /> : 0<br /> : 0<br /> : 1<br /> : 0<br /> : 1<br /> : 3 5<br /> : 0 1 1 1 1<br /> : 1 1 1 0 0<br /> : 0 0 1 1 0<br /> : 9 2<br /> : 0 1<br /> : 1 1<br /> : 1 1<br /> : 1 0<br /> : 1 1<br /> : 0 1<br /> : 0 1<br /> : 0 0<br /> : 1 1<br /> : 3<br /> : 3 5<br /> : 0 1 1 1 1<br /> : 1 1 1 0 0<br /> : 0 0 1 1 0<br /> : 9 2<br /> : 0 1<br /> : 1 1<br /> : 1 1<br /> : 1 0<br /> : 1 1<br /> : 0 1<br /> : 0 1<br /> : 0 0<br /> : 1 1<br /> : 2 3<br /> : 1 1 1<br /> : 1 1 1<br /> ; Ieșire<br /> : Datele de intrare corespund restricțiilor impuse<br /> ; qmatout.txt<br /> : 2<br /> <br /> == Exemplul 2 ==<br /> ; Intrare<br /> ; qmatin.txt<br /> : 5<br /> : 2 6<br /> : 2 0 0 1 1 1<br /> : 1 0 1 1 0 0<br /> : 7 4<br /> : 0 0 0 1<br /> : 0 0 0 0<br /> : 0 1 1 0<br /> : 0 1 1 0<br /> : 1 1 1 1<br /> : 0 1 0 0<br /> : 0 1 0 1<br /> : 5 1<br /> : 0<br /> : 0<br /> : 1<br /> : 0<br /> : 1<br /> : 3 5<br /> : 0 1 1 1 1<br /> : 1 1 1 0 0<br /> : 0 0 1 1 0<br /> : 9 2<br /> : 0 1<br /> : 1 1<br /> : 1 1<br /> : 1 0<br /> : 1 1<br /> : 0 1<br /> : 0 1<br /> : 0 0<br /> : 1 1<br /> : 3<br /> : 3 5<br /> : 0 1 1 1 1<br /> : 1 1 1 0 0<br /> : 0 0 1 1 0<br /> : 9 2<br /> : 0 1<br /> : 1 1<br /> : 1 1<br /> : 1 0<br /> : 1 1<br /> : 0 1<br /> : 0 1<br /> : 0 0<br /> : 1 1<br /> : 2 3<br /> : 1 1 1<br /> : 1 1 1<br /> ; Ieșire<br /> : Datele de intrare NU corespund restricțiilor impuse<br /> <br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line&gt;<br /> #1629 - Qmat<br /> <br /> def este_matrice_valida(matrice):<br /> if len(matrice) == 0 or len(matrice[0]) == 0:<br /> return False<br /> <br /> lungime_rand = len(matrice[0])<br /> if any(len(rand) != lungime_rand for rand in matrice):<br /> return False<br /> <br /> if any(element not in (0, 1) for rand in matrice for element in rand):<br /> return False<br /> <br /> return True<br /> <br /> <br /> def citeste_matrice(fisier):<br /> nr_randuri, nr_coloane = map(int, fisier.readline().split())<br /> matrice = [list(map(int, fisier.readline().split())) for _ in range(nr_randuri)]<br /> return matrice<br /> <br /> <br /> def numara_aparitii(set_matrice_1, set_matrice_2):<br /> numar_aparitii = 0<br /> for matrice_2 in set_matrice_2:<br /> for matrice_1 in set_matrice_1:<br /> if matrice_1 == matrice_2:<br /> numar_aparitii += 1<br /> break<br /> return numar_aparitii<br /> <br /> <br /> def main():<br /> with open(&quot;qmatin.txt&quot;, &quot;r&quot;) as fisier:<br /> n = int(fisier.readline())<br /> set_matrice_1 = [citeste_matrice(fisier) for _ in range(n)]<br /> <br /> q = int(fisier.readline())<br /> set_matrice_2 = [citeste_matrice(fisier) for _ in range(q)]<br /> <br /> if all(este_matrice_valida(matrice) for set_matrice in [set_matrice_1, set_matrice_2] for matrice in set_matrice):<br /> print(&quot;Datele de intrare corespund restricțiilor impuse&quot;)<br /> rezultat = numara_aparitii(set_matrice_1, set_matrice_2)<br /> with open(&quot;qmatout.txt&quot;, &quot;w&quot;) as fisier_out:<br /> fisier_out.write(str(rezultat))<br /> else:<br /> print(&quot;Datele de intrare NU corespund restricțiilor impuse&quot;)<br /> <br /> <br /> if __name__ == &quot;__main__&quot;:<br /> main()<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Vasiliu Costel Andrei