== include(page="template/taskheader" task_id="bile") ==
==Include(page="template/taskheader" task_id="bile")==
Poveste ...
Pe o tabla patratica impartita in $N*N$ patratele ({$N$} linii si $N$ coloane), se afla asezate $N*N$ bile (cate una in fiecare patratica a tablei). Lui Gigel ii plac bilele foarte mult, astfel ca el ia, pe rand, cate o bila de pe tabla, pana cand nu mai ramane pe tabla nici o bila. Gigel este, de asemenea, un baiat foarte curios. El a constatat ca bilele pot fi impartite in componente conexe, astfel:
h2. Cerinta
* fiecare bila face parte din exact o componenta conexa
* daca 2 bile sunt invecinate pe orizontala sau verticala, atunci ele fac parte din aceeasi componenta conexa (adica daca una se afla imediat deasupra, dedesubtul, la dreapta sau la stanga celeilalte)
...
Dimensiunea unei componente conexe este egala cu numarul de bile care fac parte din componenta conexa respectiva. Dupa fiecare bila luata, Gigel vrea sa stie care este valoarea maxima dintre dimensiunile componentelor conexe din care fac parte bilele ramase.
h2. Restrictii
h2. Date de Intrare
...
Prima linie a fisierului $bile.in$ contine numarul intreg $N$, reprezentand numarul de linii si de coloane ale tablei. Pe urmatoarele $N^2^$ linii se afla cate 2 numere intregi $L$ si $C$, separate printr-un spatiu, reprezentand linia si coloana pe care se afla bila pe care o ia Gigel. Coordonatele bilelor sunt date in ordinea in care bilele sunt luate de pe tabla.
h2. Date de intrare
h2. Date de Iesire
...
In fisierul $bile.out$ veti afisa $N^2^$ linii. Pe fiecare linie veti afisa dimensiunea maxima ceruta dupa fiecare bila luata de pe tabla.
h2. Date de iesire
h2. Restrictii si precizari
...
* $1 ≤ N ≤ 250$
h2. Exemplu
| bile.in | bile.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. bile.in |_. bile.out |
|3
2 1
2 2
3 3
1 3
1 2
2 3
3 1
1 1
3 2|8
7
4
2
2
2
1
1
0 |
== include(page="template/taskfooter" task_id="bile") ==
==Include(page="template/taskfooter" task_id="bile")==
