Diferențe pentru problema/furnica între reviziile #1 si #2

== include(page="template/taskheader" task_id="furnica") ==

Poveste și cerință...

Pe o tablă de șah cu n linii și n coloane se află firimituri de pâine și o furnică. Pentru fiecare pătrățel, inclusiv cel în care se găsește furnica, aflat pe linia i și coloana j, cantitatea de firimituri de pâine este egală cu restul împărțirii lui i+j la 6. Astfel pentru n=4 tabla de șah conține următoarele cantități de firimituri:
 
!problema/furnica?furnica1.gif!
 
Furnica (notată cu F în figură) se poate deplasa din pătrățelul unde se găsește în toate cele opt pătrățele vecine, numerotate ca mai jos:
 
!problema/furnica?furnica2.gif!
 
Furnica se deplasează, pornind din pătrățica aflată în colțul din stânga sus, în una dintre pătrățelele vecine, și așa mai departe. Pe drumul său furnica se hrănește cu toată cantitatea de firimituri din pătrățelele prin care a trecut (după ce iese din pătrățică catitatea de firimituri devine 0). Drumul furnicii este dat printr-un șir de k numere naturale (cuprinse între 1 și 8) care precizează, la fiecare pas, următorul pătrățel din drum.
 
h2. Cerință
 
Scrieți un program care pentru un drum dat determină cantitatea totală de firimituri mâncată de furnică, precum și numărul pătrățelelor prin care aceasta a trecut de cele mai multe ori.

h2. Date de intrare