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

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

Poveste și cerință...

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.

h2. Date de intrare

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

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ă.

h2. Date de ieșire

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

Î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.

h2. Restricții

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

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

h2. Exemplu

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
 
...

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.
|

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