Furnicua i-a construit un depozit pentru grune

Ministerul Educaiei i Cercetrii tiinifice

Olimpiada de Informatic etapa judeean - liceuClasa XI-XII 7 martie 2015Sursa: ID1.cpp, ID1.c, ID1.pas

Problema 1 - 2sah100 puncteSe d o tabl de ah cu n+1 linii (numerotate de sus n jos ncepnd cu 1) i 2n+1 coloane (numerotate de la stnga la dreapta ncepnd cu 1). Pe prima linie ptratul din mijloc conine 1 gram de fn, iar celelalte ptrate de pe prima linie nu conin nimic. ncepnd cu linia a doua fiecare ptrat conine o cantitate de fn obinut prin adunarea cantitilor de fn din cele 3 ptrate ale liniei anterioare cu care se nvecineaz (pe vertical i diagonal). De exemplu dac n=3 tabla are 4 linii, 7 coloane i urmtoarea configuraie.*1

11*1

12321*

1367631

Un cal pleac de pe prima linie, de pe o coloana k