Editing 0840 - Croco (section)

==Explicații ==
În prima parte a codului, avem funcția validate_input(n, m, matrix) care primește dimensiunile matricei și matricea însăși și verifică dacă intrările sunt valide. Această funcție verifică dacă n și m sunt între 1 și 100, iar matricea este o matrice binară de dimensiune n x m. Dacă intrările sunt invalide, funcția returnează False, altfel returnează True.

#1 În funcția solve(n, m, matrix), începem prin a defini lista animals care conține animalele pe care le putem atribui unei celule: C și E. Variabila current_animal este folosită pentru a urmări ultima animală atribuită și pentru a alterna între cele două animale. Lista rezultat result este inițializată cu caracterele goale.

#2 Următorul pas este de a parcurge matricea, de la stânga la dreapta și de sus în jos. Dacă întâlnim o celulă cu valoarea 0, atribuim caracterul A în acea celulă. În caz contrar, verificăm celulele din jurul acelei celule pentru a vedea dacă am mai atribuit deja același animal. Dacă am făcut-o, trecem la următoarea celulă. Dacă nu, alegem animalul opus ultimului animal atribuit și îl atribuim acelei celule. Acest lucru se face pentru a asigura faptul că animalele sunt atribuite alternativ.

Dacă nu se poate atribui nici unul dintre cele două animale, schimbăm animalul și încercăm din nou. Dacă după schimbarea animalului nu putem atribui niciunul dintre cele două animale, înseamnă că am epuizat ambele opțiuni și atribuim celula cu caracterul A.

#3 În final, funcția solve() returnează matricea rezultat result.

#4 Funcția print_result(result) primește matricea rezultat și o afișează pe ecran într-un format ușor de citit, unde fiecare linie a matricei este afișată pe o linie separată, iar fiecare element dintr-o linie este separat prin un singur spațiu.

#5 În blocul if __name__ == '__main__':, citim datele de intrare din fișierul "croco.in" și le verificăm folosind funcția validate_input(). Dacă datele sunt valide, apelăm funcția solve() pentru a obține matricea rezultat și apoi afișăm matricea rezultat folosind funcția print_result(). În loc să afișăm matricea pe ecran, o scriem în fișierul "croco.out".