h2. Restrictii
* $2 ≤ n ≤ 100$
* Pozitiile ({$1,1$}) si ({$n,n$}) sunt sigur libere (cu valoarea {$0$}).
* In pozitiile ({$1,1$}) si ({$n,n$}) este uscat (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$}.
* 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.
* Indiferent de forma lor, lacurile sunt sigur izolate, adica 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.
h2. Exemplu
table(example). |_. lacuri.in |_. lacuri.out |_. Explicatie |
table(example). |_. lacuri.in |_. lacuri.out |
| 6
0 0 0 0 0 0
0 1 0 1 1 1
