Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Fill

Adăugată de :
sorynsoo
Sursă :
IronCoders
Autor :
sorynsoo
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
100 ms
Limită memorie :
1024 kbytes

Cerinta

Se da o matrice cu coloane si M linii umpluta doar cu elementele 0 si 1. Sa se afiseze numarul zonelor care contin doar elementul 1 precum si dimensiunea maxima a unei astfel de zone.

O astfel de zona este formata corect daca mergand doar in Nord, Sud, Est, Vest se pot vizita toate elementele zonei.

 

Date intrare

Pe prima linie se afla 2 numere, N si .

Pe urmatoarele N linii se afla cate M numere reprezentand elementele matricii .

 

Date iesire

Pe prima linie se afla numarul de zone .

Pe a doua linie se afla dimensiunea maxima a unei astfel de zone ( numarul maxim de elemente 1 care fac parte dintr-o zona ). 

 

Rezolvare: Click

 

Exemplu

  Date intrare   Date iesire

  4 4
  0 1 1 0
  0 1 1 0
  0 0 0 1
  1 0 1 1

  3
  4
  3 3
  1 1 1
  1 1 1
  1 1 1
  1
  9

 


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Lee


Comentarii

Adauga un comentariu: Click !