#1047
Patrat2
Cel mai mare observator astronomic din România și din Europa de Est, aflat la Galați, a captat o imagine a boltei cerești, ce surprinde toate stelele vizibile în acel moment. Imaginea este în format digital, codificată sub forma unui tablou bidimensional, cu N
linii și M
coloane. Fiecare element al tabloului conține un număr natural care reprezintă intensitatea luminoasă a unei stele.
Numim stea strălucitoare o stea care are intensitatea luminoasă mai mare decât a tuturor stelelor învecinate direct cu ea, pe orizontală, verticală sau diagonală. Numim constelație pătrată patru stele strălucitoare care se află plasate în colțurile unui pătrat cu laturile paralele cu marginile tabloului. Lungimea laturii unei constelații pătrate este egală cu numărul de stele din care este formată latura. O stea strălucitoare poate face parte din mai multe constelații pătrate.
Scrieți un program care să determine:
a) Numărul stelelor strălucitoare;
b) Numărul constelațiilor pătrate;
c) Lungimea laturii pătratului care reprezintă cea mai mare constelație pătrată.
OJI 2014, Clasa a VII-a
Problema | Patrat2 | Operații I/O |
patrat2.in /patrat2.out
|
---|---|---|---|
Limita timp | 0.6 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #23037765 | Utilizator | |
Fișier | patrat2.cpp | Dimensiune | 1.06 KB |
Data încărcării | 19 Mai 2020, 18:00 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Corect ! | 5 | 5 | ||
2 | 0 secunde | Corect ! | 5 | 5 | ||
3 | 0 secunde | Corect ! | 5 | 5 | ||
4 | 0 secunde | Corect ! | 5 | 5 | ||
5 | 0 secunde | Corect ! | 5 | 5 | ||
6 | 0 secunde | Corect ! | 5 | 5 | ||
7 | 0 secunde | Corect ! | 5 | 5 | ||
8 | 0.004 secunde | Corect ! | 5 | 5 | ||
9 | 0 secunde | Corect ! | 5 | 5 | ||
10 | 0 secunde | Corect ! | 5 | 5 | ||
11 | 0 secunde | Corect ! | 5 | 5 | ||
12 | 0 secunde | Corect ! | 5 | 5 | ||
13 | 0 secunde | Corect ! | 5 | 5 | ||
14 | 0 secunde | Corect ! | 5 | 5 | ||
15 | 0.004 secunde | Corect ! | 5 | 5 | ||
16 | 0.004 secunde | Corect ! | 5 | 5 | ||
17 | 0.004 secunde | Corect ! | 5 | 5 | ||
18 | 0.004 secunde | Corect ! | 5 | 5 | ||
19 | 0.004 secunde | Corect ! | 5 | 5 | ||
20 | 0.004 secunde | Corect ! | 5 | 5 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Patrat2 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.