Fişierul intrare/ieşire:patrat.in, patrat.outSursăOJI 2014 clasa a 7-a
AutorSanda JuneaAdăugată deIsabela_comanComan Isabela Patricia Isabela_coman
Timp execuţie pe test0.6 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Patrat (clasa a 7-a)

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.

Cerinţe

Scrieţi un program care să determine:
a) Numărul stelelelor strălucitoare;
b) Numărul constelaţiilor pătrate;
c) Lungimea laturii pătratului care reprezintă cea mai mare constelaţie pătrată.

Date de intrare

Din fişierul patrat.in se citesc de pe prima linie, două numere naturale N şi M, separate printr-un spaţiu, reprezentând dimensiunile tabloului bidimensional, iar de pe următoarele N linii, câte M numere naturale separate prin câte un spaţiu, reprezentând intensitatea luminoasă a stelelor.

Date de ieşire

În fişierul patrat.out se va scrie pe prima linie un număr natural reprezentând răspunsul la cerinţa a). Pe cea de-a doua linie se va scrie un număr natural reprezentând răspunsul la cerinţa b). Pe a treia linie se va scrie un număr natural reprezentând răspunsul la cerinţa c).

Restricţii

  • 1 < N ≤ 200
  • 1 < M ≤ 200
  • 1 ≤ intensitatea unei stele ≤ 1000
  • pentru rezolvarea corectă a cerinţei a) se acordă 40% din punctajul fiecărui test, pentru rezolvarea corectă a cerinţei b) se acordă 40% din punctajul fiecărui test iar pentru rezolvarea corectă a cerinţei c) se acordă 20% din punctajul fiecărui test.
  • Respectaţi formatul fişierului de ieşire! Pentru a obţine punctajul acordat unei cerinţe, trebuie ca răspunsul din fişier să fie corect şi scris exact pe linia precizată în enunţ.
  • Dimensiunea maximă a sursei 5 KB.

Exemplu

patrat.inpatrat.outExplicaţie
6 8
1 8 5 7 1 6 3 4
1 2 3 1 1 5 2 1
1 7 1 9 1 1 8 1
6 3 5 1 6 4 3 1
1 9 5 7 1 8 2 1
1 5 6 5 3 1 3 6
11
3
5
În tabloul bidimensional cu 6 linii şi 8 coloane există 11 stele
strălucitoare.Tabloul conţine 3 constelaţii pătrate iar cea mai
mare are latura pătratului de lungime 5.
2 3
1 1 1
1 1 1
0
0
0
În tabloul bidimensional cu 2 linii şi 3 coloane nu există nici o stea
strălucitoare. Tabloul conţine 0 constelaţii pătrate iar cea mai mare are
latura pătratului de dimensiune 0.
Trebuie sa te autentifici pentru a trimite solutii. Click aici