Editing 1281 - Regine1 (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def verifica_restrictie_n(n):
    # Verifică restricția asupra valorii lui n
    return 4 <= n <= 10

def verifica_restrictii(tabla, linie, coloana, n):
    # Verifică dacă este sigur să plasezi o regină la poziția (linie, coloana)

    # Verifică pe aceeași linie
    if '*' in tabla[linie]:
        return False

    # Verifică pe aceeași coloană
    if '*' in [tabla[i][coloana] for i in range(n)]:
        return False

    # Verifică pe diagonala principală
    if '*' in [tabla[i][i] for i in range(min(linie, coloana) + 1)]:
        return False

    # Verifică pe diagonala secundară
    if '*' in [tabla[i][coloana - (linie - i)] for i in range(min(linie, coloana, n - coloana - 1) + 1)]:
        return False

    return True

def afiseaza_tabla(tabla, n):
    # Afișează configurația tablei de șah
    for i in range(n):
        print(' '.join(tabla[i]))

def rezolva(tabla, linie, n):
    # Verifică dacă am plasat toate reginele
    if linie == n:
        afiseaza_tabla(tabla, n)
        exit()

    # Plasează regina pe fiecare coloană a liniei curente
    for coloana in range(n):
        if verifica_restrictii(tabla, linie, coloana, n):
            tabla[linie][coloana] = '*'
            rezolva(tabla, linie + 1, n)
            tabla[linie][coloana] = '-'

# Cerem utilizatorului să introducă dimensiunea tablei de șah
input_n = input("Introduceți dimensiunea tablei de șah (n între 4 și 10): ")

# Verificăm restricția asupra valorii lui n
try:
    n = int(input_n)
    if verifica_restrictie_n(n):
        # Inițializăm tabla de șah cu caractere '-'
        tabla = [['-' for _ in range(n)] for _ in range(n)]

        # Apelăm funcția pentru a rezolva problema
        rezolva(tabla, 0, n)
    else:
        print("Dimensiunea tablei trebuie să fie între 4 și 10.")
except ValueError:
    print("Introduceți o valoare validă pentru n.")

</syntaxhighlight>