Atenție! Aceasta este o versiune veche a paginii., scrisă la 2024-01-20 13:27:48.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire pinguini.in, pinguini.out Sursă Test verificare Nerdvana, ian. 2024
Autor Cristian Frâncu Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.25 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Pinguini (clasa a 7-a)

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.

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

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.

Restricții

  • 5 ≤ M, N ≤ 1 000

Exemplu

pinguini.in pinguini.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicație

...

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 6 categorii