h2. Cerinta

Se doreste sa se traverseze terenul pe uscat, de la pozitia (1,1) la pozitia (n,n), pe un drum de lungime minima, mergând pas cu pas. La un pas, se ajunge de la un patratel la altul invecinat cu el spre nord, est, sud sau vest.

Se doreste sa se traverseze terenul pe uscat, de la pozitia (1,1) la pozitia (n,n), pe un drum de lungime minima, mergand pas cu pas. La un pas, se ajunge de la un patratel la altul invecinat cu el spre nord, est, sud sau vest.

Sa se scrie un program care:
# Determina numarul lacurilor care sunt de forma patrata si in acelasi timp sunt pline de 1.

* 2 ≤ n ≤ 100
* Pozitiile (1,1) si (n,n) sunt sigur libere (cu valoarea 0).
* Daca exista mai multe solutii se va afisa oricare dintre ele.

* Pot fi cel mult 100 de lacuri si cel putin unul; daca un lac este de forma patrata, atunci 1 ≤ latura  ≤ n-1.

* Pot fi cel mult 100 de lacuri si cel putin unul; daca un lac este de forma patrata, atunci 1 ≤ latura ≤ n-1.

* Indiferent de forma lor, lacurile sunt sigur izolate, adic nu se ating deloc de alt lac. De exemplu, daca un lac contine pozitia (3,3), atunci un alt lac nu poate contine vreuna din pozitiile invecinate cu (3,3), adica: (2,3), (2,4), (3,4), (4,4), (4,3), (4,2), (3,2) si (2,2).
Pentru cerinta 1 se acorda 30% din punctaj, iar pentru cerinta 2 se acorda 70% din punctaj.