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 1 sec Limită de memorie 32768 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea 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 Explicații
8 10
0000000100
0002002202
0012201200
0202000000
0101101211
0201001100
2120121200
1200000000
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
012112
110001
102101
100202
102101
100201
110001
011111
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.

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

Indicii de rezolvare

Arată 6 categorii