Tema1PCConway'sGameofLife

Responsabil:AndreiDuma(andrei.duma.dorian@gmail.com)
Deadline:23noiembrie
Punctaj:100depuncte(maxim120)

Gameoflife(Joculvieii)presupunesimulareaevoluieiunorcelulentrun
spaiubidimensional.JoculsedesfoarntrungriddedimensiuniNiM,avndo
configuraieiniialdeceluledelacarepornetesimularea.Evoluiaarelocparcursula
Ketape,starealapasulpdepinzndexclusivdestarealapasulp1.

Multiplicareacelulelorurmeazctevareguli:
oricecelulcumaipuindedoucelulevecinemoaredesingurtate
oricecelulcumaimultdetreicelulevecinemoaredincauzasupraaglomerrii
oricecelulcudousautreicelulevecinesupravieuiete
ocelulnouestecreatdacareexacttreicelulevecine

Exempludeevoluie:

Spaiulsimulriipoatefireprezentatfiecaunplan,fiecauntoroid.ncazul
reprezentriiplanare,celulelemarginaleau5,respectiv3vecini.ncazulreprezentrii
toroidale,toateceluleleau8vecini,hartaputndfiparcurscircular.

1 4 8

2
1

4
5

6 5


2 3

Reprezentare
planar

Reprezentare
toroidal

Veciniisuntnumerotain
sensulacelordeceasornic.

Veiprimidelatastaturdatedeintrarenurmtorulformat:
peprimalinie
uncaracter,fie'P',dacreprezentareaestedetipplan,fie'T'dac
reprezentareaestetoroidal
dointregiMiN,reprezentndlimeainlimeahrii
unntregK,reprezentndnumruldegeneraiidesimulat
peurmtoareleNlinii,cteMbii
1,pentruamarcaprezenauneicelule
0,altfel

VatrebuisafiaiNliniiacteMbii,reprezentndrezultatulsimulriidupK
etape.Exempledeintrareiieire:
P554
00100
10100
01100
00000
00000

00000
00010
01010
00110
00000

P 5 5 10
00100
10100
01100
00000
00000

00000
00000
00000
00001
00011

T 5 5 10
00100
10100
01100
00000
00000

00000
00000
00001
10000
10011

T 5 5 11
00100
10100
01100
00000
00000

00001
00000
00000
10010
10001

BONUS:pentruunpunctajsuplimentarde20p,afiaipeoliniesuplimentar,
dupoutputulmenionatmaisus,gradulmaximdepopularenregistratpeparcursul
simulrii,nformatprocentual,cu3cifredupvirgul(hint:manprintf).Exemplu:
P433
1110
1000
1000

1100
1100
0000
41.667%

TemavoastrvaconineunMakefilecuoregulbuildcarevacompilafiierele
sursntrunexecutabilnumittema1.Deasemenea,vatrebuisincludeiunfiier
README,cudetaliidespreimplementare,problemetehnicentmpinate,soluiila
acesteproblemeetc.Fiierelesurs,MakefileuliREADMEulleveitrimitepe
vmcheckeripecs.cursntroarhiv.zipdeformaNUME_PRENUME_TEMA1.zip

Sporlalucru!

Restricii:
1 M,N 1000
0 K 10000

Punctare:
90ptestevmchecker
10pfiierREADMEicodingstyle(indentare,claritate,comentariietc)
20pimplementareBONUS(specificainREADMEclaifcut)

Resurse:
vmchecker:vmchecker.cs.pub.ro
forum:http://cs.curs.pub.ro/2014/mod/forum/view.php?id=2768
wikipedia:http://en.wikipedia.org/wiki/Conway's_Game_of_Life
codingstyle:http://www.cs.swarthmore.edu/~newhall/unixhelp/c_codestyle.html

Reviziienun:
9noiembrie:amcorectatexemplulpentrubonus.