Soluții trimise

Rezumat problemă

#3435 foto1

O fotografie alb-negru a surprins imaginea fulgerelor pe cerul întunecat în timpul unei furtuni electrice. Mărită, fotografia arată ca un caroiaj format din mici pătrate identice, albe sau negre, dispuse alăturat pe N rânduri și M coloane, câte M pe fiecare rând. Pătratele albe formează fulgerele din fotografie, iar pătratele negre reprezintă cerul. În fotografie, nu există două pătrate albe dispuse alăturat pe același rând. Un fulger este format din pătrate albe situate pe rânduri consecutive care respectă următoarele condiții: a) pătratele albe situate pe două rânduri consecutive au un vârf comun sau o latură comună; b) un fulger poate avea un singur pătrat alb pe un rând. În fotografie, fulgerele sunt distincte, ele neavând pătrate albe cu laturi sau vârfuri comune. Înălțimea unui fulger este dată de numărul de pătrate albe ale acelui fulger.
Scrieți un program care citește numerele N și M, cele N*M elemente ale tabloului T care codifică fotografia și rezolvă următoarele cerințe:

  1. afișează numărul maxim P de pătrate negre dispuse alăturat pe un rând în fotografie;
  2. afișează numărul F de fulgere și înălțimea maximă H a unui fulger din fotografie.
ID   Utilizator Problema Data încărcării Stare
Raileanu Alexandru (AlexandruR2008) foto1 28 Martie 2024, 16:00 Evaluare finalizată 100
Ivasc Cornelia (cornelia) foto1 21 Martie 2024, 22:47 Evaluare finalizată 100
Donciu Calin (Calin_Donciu) foto1 16 Martie 2024, 17:52 Evaluare finalizată 100
Donciu Calin (Calin_Donciu) foto1 16 Martie 2024, 16:48 Evaluare finalizată 25
Zlamparet David (deivid4325) foto1 16 Martie 2024, 13:07 Evaluare finalizată 100
Zlamparet David (deivid4325) foto1 16 Martie 2024, 12:19 Evaluare finalizată 25
Belaconi Andrei (BelaconiAndrei) foto1 16 Martie 2024, 10:25 Evaluare finalizată 93
Belaconi Andrei (BelaconiAndrei) foto1 16 Martie 2024, 10:24 Evaluare finalizată 93
Belaconi Andrei (BelaconiAndrei) foto1 16 Martie 2024, 10:18 Evaluare finalizată 68
Iftode Eduard (Eduard_Iftode2010) foto1 15 Martie 2024, 17:19 Evaluare finalizată 100
Ghiuta Darius Valentin (GhiutaDariusValentin) foto1 15 Martie 2024, 15:09 Evaluare finalizată 100
Ghiuta Darius Valentin (GhiutaDariusValentin) foto1 15 Martie 2024, 14:48 Evaluare finalizată 25
Iftode Eduard (Eduard_Iftode2010) foto1 15 Martie 2024, 14:36 Evaluare finalizată 93
Iftode Eduard (Eduard_Iftode2010) foto1 15 Martie 2024, 14:33 Evaluare finalizată 93
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:07 Evaluare finalizată 25
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:07 Evaluare finalizată 8
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:07 Evaluare finalizată 25
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:05 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:04 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:03 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:02 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 14:00 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:56 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:56 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:55 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:53 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:52 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:51 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:50 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:49 Evaluare finalizată 0
Achenfiev Gabriel (Gabesty44) foto1 15 Martie 2024, 13:48 Evaluare finalizată E.C
Iftode Eduard (Eduard_Iftode2010) foto1 15 Martie 2024, 13:07 Evaluare finalizată 25
Iftode Eduard (Eduard_Iftode2010) foto1 15 Martie 2024, 12:51 Evaluare finalizată 11
Lambu Tudor-Mihai (Megamor) foto1 15 Martie 2024, 11:56 Evaluare finalizată 25
Burileanu Alexandru Gabriel (Burileanu_Alexandru_Gabriel) foto1 15 Martie 2024, 11:55 Evaluare finalizată 42
Lambu Tudor-Mihai (Megamor) foto1 15 Martie 2024, 11:47 Evaluare finalizată 5
Lambu Tudor-Mihai (Megamor) foto1 15 Martie 2024, 11:46 Evaluare finalizată 4
Lambu Tudor-Mihai (Megamor) foto1 15 Martie 2024, 11:44 Evaluare finalizată 5
Lambu Tudor-Mihai (Megamor) foto1 15 Martie 2024, 11:40 Evaluare finalizată 5
Dimitriu Flaviu (flaviu_dimitriu) foto1 15 Martie 2024, 09:18 Evaluare finalizată 100
Dimitriu Flaviu (flaviu_dimitriu) foto1 15 Martie 2024, 08:50 Evaluare finalizată 25
Popa Vlad (PopaVlad2311) foto1 14 Martie 2024, 16:42 Evaluare finalizată 100
Popa Vlad (PopaVlad2311) foto1 14 Martie 2024, 15:56 Evaluare finalizată 25
Munteanu Mihnea Gabriel (InformaticianInDevenire1) foto1 14 Martie 2024, 15:53 Evaluare finalizată 100
Munteanu Mihnea Gabriel (InformaticianInDevenire1) foto1 14 Martie 2024, 15:34 Evaluare finalizată 25
Munteanu Mihnea Gabriel (InformaticianInDevenire1) foto1 14 Martie 2024, 15:34 Evaluare finalizată 0
Gavrila Bogdan (Gavrila_Bogdan_Damian) foto1 14 Martie 2024, 12:38 Evaluare finalizată 0
Mat ... (MatDoge) foto1 14 Martie 2024, 12:29 Evaluare finalizată 0
Mat ... (MatDoge) foto1 14 Martie 2024, 12:28 Evaluare finalizată 0
Yann Spătaru (Yann2) foto1 13 Martie 2024, 17:09 Evaluare finalizată 100