Tema1PCConway'sGameofLifeResponsabil:AndreiDuma(andrei.duma.dorian@gmail.com)Deadline:23noiembriePunctaj:100depuncte(maxim120)

Gameoflife(Joculvieii)presupunesimulareaevoluieiunorcelulentrunspaiubidimensional.JoculsedesfoarntrungriddedimensiuniNiM,avndoconfiguraieiniialdeceluledelacarepornetesimularea.EvoluiaarelocparcursulaKetape,starealapasulpdepinzndexclusivdestarealapasulp1.

Multiplicareacelulelorurmeazctevareguli:

oricecelulcumaipuindedoucelulevecinemoaredesingurtate oricecelulcumaimultdetreicelulevecinemoaredincauzasupraaglomerrii oricecelulcudousautreicelulevecinesupravieuiete ocelulnouestecreatdacareexacttreicelulevecine

Exempludeevoluie:

Spaiulsimulriipoatefireprezentatfiecaunplan,fiecauntoroid.ncazul

reprezentriiplanare,celulelemarginaleau5,respectiv3vecini.ncazulreprezentriitoroidale,toateceluleleau8vecini,hartaputndfiparcurscircular.

1 3 2 2 3 4 1 5 Reprezentare

planar

4 86 5 7 2 3 1Reprezentare

toroidal

Veciniisuntnumerotainsensulacelordeceasornic.

Veiprimidelatastaturdatedeintrarenurmtorulformat: peprimalinie

uncaracter,fie'P',dacreprezentareaestedetipplan,fie'T'dacreprezentareaestetoroidal

dointregiMiN,reprezentndlimeainlimeahrii unntregK,reprezentndnumruldegeneraiidesimulat

peurmtoareleNlinii,cteMbii 1,pentruamarcaprezenauneicelule 0,altfel

VatrebuisafiaiNliniiacteMbii,reprezentndrezultatulsimulriidupK

etape.Exempledeintrareiieire:P 5 5 4 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0

P 5 5 10 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1

T 5 5 10 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1

T 5 5 11 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1

BONUS:pentruunpunctajsuplimentarde20p,afiaipeoliniesuplimentar,dupoutputulmenionatmaisus,gradulmaximdepopularenregistratpeparcursulsimulrii,nformatprocentual,cu3cifredupvirgul(hint:manprintf).Exemplu:

P 4 3 3 1 1 1 0 1 0 0 0 1 0 0 0

1 1 0 0 1 1 0 0 0 0 0 0 41.667%

TemavoastrvaconineunMakefilecuoregulbuildcarevacompilafiierelesursntrunexecutabilnumittema1.Deasemenea,vatrebuisincludeiunfiierREADME,cudetaliidespreimplementare,problemetehnicentmpinate,soluiilaacesteproblemeetc.Fiierelesurs,MakefileuliREADMEulleveitrimitepevmcheckeripecs.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.