#969
Într-o cameră sunt aşezate n*m
acvarii identice, pe n
rânduri, câte m
pe fiecare rând, unul lângă altul. În fiecare acvariu se află un singur peşte. Peştele poate fi de culoare roşie (culoare codificată cu r
) sau albastră (codificată cu a
). La fiecare moment de timp t=1,2,3,..
, peştii îşi modifică simultan culoarea astfel: fiecare peşte se colorează în culoarea pe care au avut-o la momentul t-1
majoritatea peştilor din acvariile învecinate (ca în desenul de mai jos, sunt cel mult 8
acvarii vecine notate cu V1
, V2
, V3
,…, V8
). În cazul în care numărul peştilor vecini roşii este egal cu numărul peştilor vecini albaştrii, peştele studiat îşi va păstra culoarea.
Scrieţi un program care să citească numerele naturale n
, m
, t
şi cele n*m
coduri ale culorilor peştilor (cele de la momentul iniţial t=0
) şi care să determine şi să afişeze codurile culorilor peştilor de la momentul t
.
OJI 2008, Clasa a VII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Culori1 | 10 Octombrie 2022, 19:43 | Evaluare finalizată | 100 |