Na koji nacim da u zavisnosti od i i j dobijem breojeve u zagradi
http://g.imagehost.org/view/0494/DSC00142_9
hvala unapred
http://g.imagehost.org/view/0494/DSC00142_9
hvala unapred
Obilazenje matrice
Zaključano
Zakačeno
Malo je čudna orijentacija osa, ali i to je valjda deo zadatka. Anyway, ako ideš unazad onda imaš sledeći niz
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.
Code:
.. .. ..
5 4 3
2 1
0
.. .. ..
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.
Hvala najlepse, valjda je to to, pokusacu da implementiram u projekat pa javljam
pozdrav
pozdrav
Uzgred, na sajtu http://www.quickmath.com/ možeš da pojednostavljuješ matematičke izraze. Evo ga naš kad se pojednostavi:
(2n - i)(1 + i)/2 - j
(2n - i)(1 + i)/2 - j