Editing 4100 - Bipatrat (section)

== Explicație rezolvare ==
    În primul rând, programul definește o funcție numită '''este_bipatrat(n)''' care primește un număr n și verifică dacă acesta este bipătrat. Mai întâi, funcția verifică dacă n este pătrat perfect prin compararea pătratului radicalului său cu n. Dacă n nu este pătrat perfect, atunci funcția returnează False.În continuare, funcția obține o listă de numere obținute prin inserarea unei cifre în n. Pentru aceasta, convertim numărul n într-un șir de caractere, apoi parcurgem fiecare poziție din șir și încercăm să inserăm fiecare cifră posibilă. Excepție facem pentru cazul în care prima cifră este 0, pentru a evita apariția unor numere cu zero în față. Dacă noul număr obținut prin inserarea cifrei este pătrat perfect, îl adăugăm la lista nums.În final, verificăm dacă fiecare număr din lista nums este pătrat perfect. Dacă există un număr care nu este pătrat perfect, atunci funcția returnează False. Altfel, funcția returnează True.Următoarea funcție definită în program este '''patrat_perfect(n)''', care primește un număr n și returnează o listă cu toate pătratele perfecte care pot fi obținute prin inserarea unei cifre între cifrele lui n. Funcția obține lista nums de numere obținute prin inserarea unei cifre în n folosind aceeași metodă ca în funcția is_bipatrat(). Apoi, funcția parcurge lista nums și adaugă într-o altă listă numerele care sunt pătrate perfecte. În final, lista de pătrate perfecte este sortată în ordine crescătoare și returnată.În main() se deschid fișierele de intrare și de ieșire. Se citește numărul de linii din fișierul de intrare, apoi se parcurg liniile și se citește numărul de pe fiecare linie. Pentru fiecare număr citit, programul verifică dacă este bipătrat prin apelarea funcției este_bipatrat(). Dacă numărul este bipătrat, se obține lista de pătrate perfecte folosind funcția patrat_perfect() și aceasta este scrisă în fișier.