Editing 2845 - Wildfire 1

== Cerinţa ==
Se consideră o pădure ce conține '''n•m''' copaci aranjați pe '''n''' linii și '''m''' coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele '''x''' și '''y''' ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu.
Știind '''x''' și '''y''', coordonatele inițiale ale focului și '''n''' și '''m''', dimensiunile pădurii, ajutați pădurarii să determine numărul de zile după care va fi afectat fiecare copac al pădurii.
== Date de intrare ==
Programul citește de la tastatură numerele '''x y n m''', cu semnificația de mai sus.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran se va afișa: 
"Datele sunt introduse corect.", Programul va afișa pe ecran '''n•m''' numere, reprezentând numărul de zile după care va fi afectat fiecare copac al pădurii. În cazul în care datele nu respectă restricțiile, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".
== Restricţii şi precizări ==
* 11 ≤ x ≤ n ≤ 1.000
*1 ≤ y ≤ m ≤ 1.000

== Exemple ==
===Exemplul 1===
; ''Intrare''
:2 2 4 5
; ''Ieșire''
:Datele sunt introduse corect.
:3 2 3 4 5
:2 1 2 3 4
:3 2 3 4 5
:4 3 4 5 6
=== Exemplul 2 ===
; ''Intrare''
:3 3 9 9
; ''Ieșire''
:Datele sunt introduse corect.
:4 4 4 4 4 4 4 5 6
:4 3 3 3 3 3 4 5 6
:4 3 2 2 2 3 4 5 6
:4 3 2 1 2 3 4 5 6
:4 3 2 2 2 3 4 5 6
:4 3 3 3 3 3 4 5 6
:4 4 4 4 4 4 4 5 6
:5 5 5 5 5 5 5 5 6
:6 6 6 6 6 6 6 6 6
===Exemplul 3===
; ''Intrare''
: 0 1 5 5
; ''Ieșire''
:Datele nu corespund restricțiilor impuse..
<br>


== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 3512 - Factorial Query
def validate_date_intrare(x: int, y: int, n: int, m: int) -> bool:
    if not (1 <= x <= n <= 1000 and 1 <= y <= m <= 1000):
        return False
    return True

def rezolva_problema(x: int, y: int, n: int, m: int) -> list:
    matrice = [[0] * m for _ in range(n)]
    for j in range(m):
        for i in range(n):
            matrice[i][j] = (max(abs(x - i), abs(y - j)) + 1) if matrice[i][j] == 0 else matrice[i][j]
    return matrice

def main() -> None:
    try:
        x, y, n, m = map(int, input().strip().split())
        if not validate_date_intrare(x, y, n, m):
            print("Datele nu corespund restricțiilor impuse.")
        else:
            matrice_zile = rezolva_problema(x, y, n, m)
            print("Datele sunt introduse corect.")
            for linie in matrice_zile:
                print(" ".join(str(z) for z in linie))
    except ValueError:
        print("Datele introduse sunt invalide.")

if __name__ == "__main__":
    main()







</syntaxhighlight>