Diferențe pentru problema/pinguini între reviziile #27 si #1

== include(page="template/taskheader" task_id="pinguini") ==

Pinguinii se strâng în Antarctica pe gheață. Dar vai, gheața s-a desprins de continent, formând iceberguri! Pe orice iceberg se pot afla pinguini sau nu. Aflați cel mai mare număr de pinguini ce se găsesc pe același iceberg.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $pinguini.in$ conține pe prima linie dimensiunile unei matrice, *M* și *N*. Pe următoarele *M* linii conține *N* caractere ce pot fi:
 
* 0 - ce semnifică o pătrățică cu apă
* 1 - ce semnifică o pătrățică cu gheață
* 2 - ce semnifică o pătrățică cu gheață ce are un pinguin pe ea
 
Două pătrățele de gheață (sau gheață cu pinguin) fac parte din același iceberg dacă sunt adiacente pe linie sau pe coloană.

Fișierul de intrare $pinguini.in$ ...

h2. Date de ieșire

În fișierul de ieșire $pinguini.out$ veți afișa un singur număr, anume numărul maxim de pinguini ce se află pe un iceberg.

În fișierul de ieșire $pinguini.out$ ...

h2. Restricții

* 5 ≤ *M*, *N* ≤ 1 000

* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).
|_. pinguini.in |_. pinguini.out |_. Explicații |
| 8 10
0000000[%{background:lightblue;}1%]00
000[%{background:yellow;}2%]00[%{background:lightblue;}22%]0[%{background:red;}2%]
00[%{background:yellow;}122%]0[%{background:lightblue;}12%]00
0[%{background:orange;}2%]0[%{background:yellow;}2%]000000
0[%{background:orange;}1%]0[%{background:yellow;}11%]0[%{background:lightgreen;}1211%]
0[%{background:orange;}2%]0[%{background:yellow;}1%]00[%{background:lightgreen;}11%]00
[%{background:orange;}212%]0[%{background:lightgreen;}1212%]00
[%{background:orange;}12%]00000000
| 5
| Sunt cinci iceberguri:
 
Cel galben are 4 pinguini
Cel albastru are 3 pinguini
Cel roșu are un pinguin
Cel portocaliu are 5 pinguini
Cel verde are 3 pinguini
 
Numărul maxim de pinguini este 5, pe icebergul portocaliu.
|
| 10 6
000000
0[%{background:yellow;}12112%]
[%{background:yellow;}11%]000[%{background:yellow;}1%]
[%{background:yellow;}1%]0[%{background:lightblue;}21%]0[%{background:yellow;}1%]
[%{background:yellow;}1%]00[%{background:lightblue;}2%]0[%{background:yellow;}2%]
[%{background:yellow;}1%]0[%{background:lightblue;}21%]0[%{background:yellow;}1%]
[%{background:yellow;}1%]00[%{background:lightblue;}2%]0[%{background:yellow;}1%]
[%{background:yellow;}11%]000[%{background:yellow;}1%]
0[%{background:yellow;}11111%]
000000
| 4
| Sunt două iceberguri:
 
Cel galben are 3 pinguini
Cel albastru are 4 pinguini
 
Numărul maxim de pinguini este 4, pe icebergul albastru.
|

table(example).
|_. pinguini.in |_. pinguini.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

== include(page="template/taskfooter" task_id="pinguini") ==