Soluții trimise

Rezumat problemă

Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copiii cuminți din clasa a X-a B, ajutat de mai mulți spiriduși. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize. Spiridușii care se află pe alte banchize decât Moș Crăciun nu-l mai pot ajuta pe acesta. Moș Crăciun trebuie să aleagă o banchiză pe care să împacheteze cadourile. Din motive tehnice, Moș Crăciun trebuie să aleagă o singură banchiză și o va alege astfel încât să îl poată ajuta cât mai mulți spiriduși.

Harta polului nord seamănă cu o matrice cu n linii și m coloane în care elementele pot avea următoarele valori:

  • 0 – zonă cu apă, în care gheața s-a topit.
  • 1 – zonă cu gheață care face parte dintr-o banchiză. Două zone cu gheață fac parte din aceeași banchiză dacă se învecinează pe linie sau pe coloană.
  • 2 – zonă cu gheață în care se găsește un spiriduș.

Scrieți un program care să determine numărul maxim de spiriduși se află pe aceeași banchiză, deoarece Moș Crăciun va alege acea banchiză pentru împachetarea cadourilor.

ID   Utilizator Problema Data încărcării Stare
sava rares (savarares16) MosCraciun_X 30 Octombrie 2024, 14:02 Evaluare finalizată 100
Constantin Teodora (T__d__A) MosCraciun_X 29 Octombrie 2024, 08:43 Evaluare finalizată 100
Dr Ela (ela_175) MosCraciun_X 29 Octombrie 2024, 08:39 Evaluare finalizată 100
Constantin Teodora (T__d__A) MosCraciun_X 29 Octombrie 2024, 08:34 Evaluare finalizată 0
Constantin Teodora (T__d__A) MosCraciun_X 29 Octombrie 2024, 08:28 Evaluare finalizată 0
Ursu Denisa (argkleag) MosCraciun_X 28 Octombrie 2024, 21:09 Evaluare finalizată 100
Ursu Denisa (argkleag) MosCraciun_X 28 Octombrie 2024, 21:08 Evaluare finalizată 100
Ursu Denisa (argkleag) MosCraciun_X 28 Octombrie 2024, 20:58 Evaluare finalizată 20
Ursu Denisa (argkleag) MosCraciun_X 28 Octombrie 2024, 20:52 Evaluare finalizată 0
Afilipoae Teodor (Afilipoae_Teodor) MosCraciun_X 27 Octombrie 2024, 13:11 Evaluare finalizată 100
Goitescu Luca (Luca_Goitescu) MosCraciun_X 26 Octombrie 2024, 11:50 Evaluare finalizată 100
Adelin Hojda (uncrowned) MosCraciun_X 24 Octombrie 2024, 14:01 Evaluare finalizată 100
David Cristea (DavidCristea) MosCraciun_X 23 Octombrie 2024, 16:59 Evaluare finalizată 100
CHELARU Ioan Cristian (iccjoc) MosCraciun_X 23 Octombrie 2024, 16:51 Evaluare finalizată 100
David Cristea (DavidCristea) MosCraciun_X 23 Octombrie 2024, 08:56 Evaluare finalizată 100
Perju Ioana (Perju_Ioana) MosCraciun_X 22 Octombrie 2024, 21:04 Evaluare finalizată 100
Lungu Roxana (lunguroxana) MosCraciun_X 22 Octombrie 2024, 20:37 Evaluare finalizată 100
Lungu Roxana (lunguroxana) MosCraciun_X 22 Octombrie 2024, 20:37 Evaluare finalizată 0
Patrașcu Denisa (Dennissa) MosCraciun_X 22 Octombrie 2024, 18:16 Evaluare finalizată 100
Saph Achterberg (anaxyio) MosCraciun_X 22 Octombrie 2024, 16:54 Evaluare finalizată 100
Alina Sofia (star_09) MosCraciun_X 22 Octombrie 2024, 16:18 Evaluare finalizată 100
mandina alfa (code4future) MosCraciun_X 22 Octombrie 2024, 15:36 Evaluare finalizată 100
Prodan Teodora (TeodoraElena17) MosCraciun_X 21 Octombrie 2024, 17:41 Evaluare finalizată 100
Prodan Teodora (TeodoraElena17) MosCraciun_X 21 Octombrie 2024, 17:40 Evaluare finalizată 0
Prodan Teodora (TeodoraElena17) MosCraciun_X 21 Octombrie 2024, 17:36 Evaluare finalizată 0
Prodan Teodora (TeodoraElena17) MosCraciun_X 21 Octombrie 2024, 17:36 Evaluare finalizată 0
Saph Achterberg (anaxyio) MosCraciun_X 21 Octombrie 2024, 15:53 Evaluare finalizată 100
mandina alfa (code4future) MosCraciun_X 20 Octombrie 2024, 15:32 Evaluare finalizată 100
mandina alfa (code4future) MosCraciun_X 20 Octombrie 2024, 15:32 Evaluare finalizată 0
Saph Achterberg (anaxyio) MosCraciun_X 20 Octombrie 2024, 11:46 Evaluare finalizată 100
Alina Sofia (star_09) MosCraciun_X 20 Octombrie 2024, 11:11 Evaluare finalizată 100
Alina Sofia (star_09) MosCraciun_X 20 Octombrie 2024, 11:08 Evaluare finalizată 0
Basescu Carmen (princess1702) MosCraciun_X 20 Octombrie 2024, 08:55 Evaluare finalizată 100
Basescu Carmen (princess1702) MosCraciun_X 20 Octombrie 2024, 08:54 Evaluare finalizată 0
Basescu Carmen (princess1702) MosCraciun_X 20 Octombrie 2024, 08:51 Evaluare finalizată 20
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:55 Evaluare finalizată 100
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:53 Evaluare finalizată 20
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:52 Evaluare finalizată 20
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:52 Evaluare finalizată E.C
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:51 Evaluare finalizată 20
mandina alfa (code4future) MosCraciun_X 19 Octombrie 2024, 20:51 Evaluare finalizată 0
Saph Achterberg (anaxyio) MosCraciun_X 19 Octombrie 2024, 19:28 Evaluare finalizată 100
c c (cc) MosCraciun_X 19 Octombrie 2024, 11:25 Evaluare finalizată 100
Rotaru Mario (Rotaru_Mario) MosCraciun_X 19 Octombrie 2024, 11:22 Evaluare finalizată 100
Moraru Vlad (Vlad168) MosCraciun_X 18 Octombrie 2024, 20:06 Evaluare finalizată 100
Moraru Vlad (Vlad168) MosCraciun_X 18 Octombrie 2024, 20:05 Evaluare finalizată E.C
Sfeclis Andrei Rares (matei2007david) MosCraciun_X 17 Octombrie 2024, 15:45 Evaluare finalizată 100
Moraru Vlad (Vlad168) MosCraciun_X 17 Octombrie 2024, 10:49 Evaluare finalizată 0
Chiran Cosmin (Chiran_Cosmin) MosCraciun_X 16 Octombrie 2024, 14:44 Evaluare finalizată 100
Andrei 1 (Aug08) MosCraciun_X 16 Octombrie 2024, 14:28 Evaluare finalizată 100