Problema Sir Fibonacci matrice

Buna seara,
Ma chinui de vreo 2 ore la problema asta si nu ii gasesc o rezolvare, am incercat sa dau de cap la o formula de rezolvare dar ma incurc atunci cand trebuie sa adun ultimul element de pe linie cu ultimul element de pe cea de-a doua linie si sa pun suma lor pe penultimul element din linie, cum ar fi "5" in exemplu astfel incat sa mentin o formula.
Ma puteti ajuta va rog, mersi

Poza cu problema: http://imgur.com/a/uqxJp

Edited by XSIDER, 26 May 2017 - 21:45.

Un excelent prilej pentru a folosi iteratori:

• Creezi unul care stie parcurge o matrice in ordinea respectiva, independent de ce valori gaseste in matrice.
  
• Creezi un generator pentru numere Fibonacci

Apoi problema se rezuma doar la a copia (de mana sau cu std::copy) dintr-un iterator in altul n² elemente

Edited by dani.user, 27 May 2017 - 12:54.

@dani.user, e de apreciat cu cata eleganta ii oferi solutia, dar din pacate, 3/4 din chestiile de acolo nu pot fi folosite avand in vedere ca e o problema de bacalaureat. Pe deasupra ma indoiesc ca initiatorul intelege articolele tale suficient de bine incat sa sintetizeze o solutie.

Zic ca ar fi bine sa fie explicata si intr-o maniera mai primitiva. Cum zicea si dani, problema se rezuma la generarea sirului fibonacci si apoi umplerea matricii.  Avand in vedere ca ai o matrice de dimensiune n * n, in seamna ca ai nevoie de primele n * n elemente din sirul fibonacci. Generezi intr-un vector toate elementele pana acolo, apoi parcurgi matricea linie cu linie in mod obisnuit, daca e o linie cu index par o umpli crescator, daca e index impar o umpli descrescator.

Iti atasez si un mic pseudocod:

read n

// generate fibonacci
integer fib[n * n + 1]
fib[0] = 0
fib[1] = 1
for i = 1, i < n * n, i += 1 do
		 fib[i + 1] = fib[i - 1] + fib[i]

// fill matrix
integer matrix[n][n]
integer counter = 0 // index for fibonacci vector
for i = 0, i < n, i += 1 do
   if i % 2 == 0 then
	 // fill line in ascending order
	 for j = 0, j < n, j += 1 do
			 matrix[i][j] = fib[counter]
			 counter += 1
	 else
		 for j = n - 1, j >= 0, j -= 1 do
			 // fill line in descending order
			 matrix[i][j] = fib[counter]
			 couter += 1

Edited by LittleWho, 28 May 2017 - 13:40.

De ce este greu unui elev de liceu sa creeze un sir oarecare, apoi sa popupleze o matrice intr-o ordine arbitrara?
De ce trebuie eleveul sa amestece problemele cand ideal este sa le imparta, sau au impresia ca Divide et Impera se aplica doar numerelor?

for (i = 0; i<size; i++)
{
	 linie = i/max;
	 if (linie%2==0)
	 {
		 coloana = (i%max); // crescator
	 } else {
		 coloana = (max-1)-(i%max); // descrescator
	 }
	 sir[linie][coloana]=i; // tu de ce te complici?
}

Edited by MarianG, 28 May 2017 - 18:20.