Atenție! Aceasta este o versiune veche a paginii., scrisă la 2024-01-20 13:41:27.000.
Revizia anterioară Revizia următoare
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 |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.25 sec | Limită de memorie | 32768 KB |
| Scorul tău | N/A | Dificultate |
  1.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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
