Malo je čudna orijentacija osa, ali i to je valjda deo zadatka. Anyway, ako ideš unazad onda imaš sledeći niz
Code:
.. .. ..
5 4 3
2 1
0
Niz 0, 1, 3 (u poslednjoj koloni) raste po funkciji x*(x + 1)/2, ako se kreće od nule. Ako od maksimalnog broja u traženom nizu (6) oduzmeš vrednosti ovog obrnutog niza onda dobijaš traženi niz. Maksimalni broj je jednak n*(n + 1)/2, gde je n veličina matrice.
E sad, vrednosti našeg obrnutog niza se dobijaju po sledećoj formuli (pretpostavljam da <i> raste po y-osi (za koordinatni početak u gornjem levom uglu), a <j> opada po x-osi):
(n - i - 1) * (n - i) / 2 + j
A onda je funkcija traženog niza (za sve vrednosti za koje je i + j < n):
n * (n + 1) / 2 - (n - i - 1) * (n - i) / 2 - j
Ovo možda može da se svede matematički, ali mrzi me sad da razmišljam.
Obilazenje matrice
Registrovani: 4 ( pena2008, Nebojsa Milanovic, sikira069, aca_punk )