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ţă
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 patrat1.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 patrat1.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
Î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 stele strălucitoare. Tabloul conţine 0 constelaţii pătrate, iar cea mai mare are latura pătratului de dimensiune 0.
