Oros Ioana Diana: Pagină nouă: = Cerinţa = Se dau două numere naturale nenule `n` și `m`. Considerăm mulțimea `A={1,2,..,n}`. Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare `produscartezian1IN.txt` conține pe prima linie numerele `n` și `m`, separate printr-un spațiu. = Date de ieşire = Fișierul de ieșire `produscartezian1OUT.txt` va conține elemen...

2024-05-18T19:18:57Z

Pagină nouă: = Cerinţa = Se dau două numere naturale nenule <code>n</code> și <code>m</code>. Considerăm mulțimea <code>A={1,2,..,n}</code>. Să se genereze în ordine lexicografică elementele produsului cartezian . = Date de intrare = Fișierul de intrare <code>produscartezian1IN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, separate printr-un spațiu. = Date de ieşire = Fișierul de ieșire <code>produscartezian1OUT.txt</code> va conține elemen...

New page

= Cerinţa =
Se dau două numere naturale nenule <code>n</code> și <code>m</code>. Considerăm mulțimea <code>A={1,2,..,n}</code>. Să se genereze în ordine lexicografică elementele produsului cartezian .

= Date de intrare =
Fișierul de intrare <code>produscartezian1IN.txt</code> conține pe prima linie numerele <code>n</code> și <code>m</code>, separate printr-un spațiu.

= Date de ieşire =
Fișierul de ieșire <code>produscartezian1OUT.txt</code> va conține elementele produsului cartezian, fiecare pe o linie. Valorile de pe fiecare linie vor fi separate prin câte un spațiu. În cazul în care restricțiile nu sunt îndeplinite, se va afișa mesajul "Datele nu corespund restrictiilor impuse".

= Restricţii şi precizări =

* <code>1 ≤ n ≤ 7</code>
* <code>1 ≤ m ≤ 6</code>

= Exemplul 1: =
<code>produscartezian1IN.txt</code>
2 3
<code>produscartezian1OUT.txt</code>
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2

= Exemplul 2: =
<code>produscartezian1IN.txt</code>
2 8
<code>produscartezian1OUT.txt</code>
Datele nu corespund restrictiilor impuse

== Rezolvare ==
<syntaxhighlight lang="python" line="1">
def afisare(x, m, out_file):
with open(out_file, 'a') as f:
for i in range(1, m + 1):
f.write(f"{x[i]} ")
f.write("\n")

def bectreching(k, n, m, x, out_file):
for i in range(1, n + 1):
x[k] = i
if k < m:
bectreching(k + 1, n, m, x, out_file)
else:
afisare(x, m, out_file)

def verifica_restrictii(n, m):
if 1 <= n <= 7 and 1 <= m <= 6:
return True
else:
return False

def main():
with open("produscartezian1IN.txt", 'r') as infile:
n, m = map(int, infile.readline().strip().split())

if verifica_restrictii(n, m):
x = [0] * (m + 1)
out_file = "produscartezian1OUT.txt"
with open(out_file, 'w'): # Clear the output file
pass
bectreching(1, n, m, x, out_file)
else:
with open("produscartezian1OUT.txt", 'w') as outfile:
outfile.write("Datele nu corespund restrictiilor impuse\n")

if __name__ == "__main__":
main()

</syntaxhighlight>

1277 - ProdusCartezian1 - Revision history