.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » patrat1

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
patrat1


Timp maxim de execuţie / test:
0.2s
Memorie totala disponibilă / stivă:
2MB / 1MB

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

Exemple

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

autor: Prof. Sanda Junea
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la OJI 2014: arrows, tcif, imprimanta, munte3, ferma1, triunghi6, cartite, fractii2, cool, pseudobil, martisoare, piramide, schi1
De acelaşi autor: rafturi, iepuras1
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, robot4, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
surse trimise | ajutor