Detalii evaluare #21833997

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.

Detalii

Problema foto1 Operații I/O foto.in/foto.out
Limita timp 0.2 secunde Limita memorie Total: 16 MB / Stivă 16 MB
Id soluție #21833997 Utilizator Dima Mihai (mihaialex14)
Fișier foto1.cpp Dimensiune 1.42 KB
Data încărcării 15 Martie 2020, 19:04 Scor / rezultat 100 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0 secunde OK. 2 2
1 0 secunde OK. 7 7
2 0 secunde OK. 2 2
3 0 secunde OK. 7 7
4 0 secunde OK. 2 2
5 0 secunde OK. 7 7
6 0 secunde OK. 2 2
7 0 secunde OK. 7 7
8 0 secunde OK. 2 2
9 0 secunde OK. 7 7
10 0 secunde OK. 2 2
11 0 secunde OK. 7 7
12 0 secunde OK. 2 2
13 0 secunde OK. 7 7
14 0 secunde OK. 2 2
15 0 secunde OK. 7 7
16 0 secunde OK. 2 2
17 0 secunde OK. 7 7
18 0 secunde OK. 2 2
19 0 secunde OK. 7 7
20 0 secunde OK. 5 5 Exemplu
21 0 secunde OK. 5 5 Exemplu
Punctaj total 100

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema foto1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.