Ministerul Educaiei Naionale

Olimpiada de Informatic etapa judeean Clasa a VII-a

1 martie 2014 Sursa: ID1.cpp, ID1.c, ID1.pas
Problema 1 ptrat 100 puncte

Cel mai mare observator astronomic din Romnia si din Europa de Est, aflat la
Galati, a captat o imagine a boltei ceresti, ce surprinde toate stelele vizibile n
acel moment. Imaginea este n format digital, codificat sub forma unui tablou
bidimensional, cu N linii si M coloane. Fiecare element al tabloului contine un
numr natural care reprezint intensitatea luminoas a unei stele.
Numim stea strlucitoare o stea care are intensitatea luminoas mai
mare dect a tuturor stelelor nvecinate direct cu ea, pe orizontal, vertical sau
diagonal. Numim constelatie ptrat patru stele strlucitoare care se
afl plasate n colturile unui ptrat cu laturile paralele cu marginile tabloului.
Lungimea laturii unei constelatii ptrate este egal cu numrul de stele din care este format latura. O stea strlucitoare
poate face parte din mai multe constelatii ptrate.
Cerine
Scrieti un program care s determine:
a) Numrul stelelelor strlucitoare;
b) Numrul constelatiilor ptrate;
c) Lungimea laturii ptratului care reprezint cea mai mare constelatie ptrat.
Date de intrare
Din fisierul patrat.in se citesc de pe prima linie, dou numere naturale N si M, separate printr-un spatiu,
reprezentnd dimensiunile tabloului bidimensional, iar de pe urmtoarele N linii, cte M numere naturale separate prin
cte un spatiu, reprezentnd intensitatea luminoas a stelelor.
Date de ieire
n fisierul patrat.out se va scrie pe prima linie un numr natural reprezentnd rspunsul la cerinta a). Pe cea de-a
doua linie se va scrie un numr natural reprezentnd rspunsul la cerinta b). Pe a treia linie se va scrie un numr
natural reprezentnd rspunsul la cerinta c).
Restricii
1 < N 200
1 < M 200
1 intensitatea unei stele 1000
pentru rezolvarea corect a cerinei a) se acord 40% din punctajul fiecrui test, pentru rezolvarea corect a
cerinei b) se acord 40% din punctajul fiecrui test iar pentru rezolvarea corect a cerinei c) se acord 20%
din punctajul fiecrui test.
Respectai formatul fiierului de ieire! Pentru a obine punctajul acordat unei cerine, trebuie ca rspunsul din
fiier s fie corect i scris exact pe linia precizat n enun.
Exemplu
patrat.in patrat.out Explicaie
6 8 11 n tabloul bidimensional cu 6 linii si 8 coloane exist 11 stele strlucitoare.
1 8 5 7 1 6 3 4 3 Tabloul contine 3 constelatii ptrate iar cea mai mare are latura ptratului de
1 2 3 1 1 5 2 1 5 lungime 5.
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
2 3 0 n tabloul bidimensional cu 2 linii si 3 coloane nu exist nici o stele
1 1 1 0 strlucitoare.Tabloul contine 0 constelatii ptrate iar cea mai mare are latura
1 1 1 0 ptratului de dimensiune 0.
Timp maxim de execuie/test: 0.6 secunde
Memorie total disponibil 2 MB.
Dimensiunea maxim a sursei 5 KB.

______________
Problema 1 - patrat pag. 1 din 1