Се обидувам да ја решам на начин што една низа ќе го помни збирот од сите можни патишта по кои се движат кравите! Направив шема но не знам како да ја направам програмата да се движи по неа. Успеав само да пресметам колку можни патишта постојат 2 на степен n-1.
while(i<=n)
{for(j=1;j<=i;j++)
cin>>a[i][j]; i++;}
p=1;
Тријаголникот претставува матрица
Шемата за n=5 оди вака
11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11........................патот по кој се движи кравата
21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22......................... за 5 има 16=2на5-1, а броевите се a[i][j];
31 31 31 31 32 32 32 32 32 32 32 32 33 33 33 33
41 41 42 42 42 42 43 43 42 42 43 43 43 43 44 44
51 52 52 53 52 53 53 54 52 53 53 54 53 54 54 55
= = = = = = = = = = = = = = = =
к1к2к3к4к5к6к7к8к9к10к11к12к13к14к15к16 ...........низата која го пресметува збирот на патот
-...................................
-............+.................... Плусчето е каде ј се зголемило за еден според горната шема(симетрично е и мислев дека кога го најдов ова сум ја решил но не знам
-.....+...........+ .......................да ја напишам) Ако некое ј што се наоѓа погоре од друго се зголеми тогаш сите под него ја добиваат неговата вредност
-.+......+....+....+.......................првата колона и првиот ред немаат плусчиња!!
-.+.+.+.+.+.+.+.+............
Ако некој ја решил вака нека каже бидејки јас не знам многу функции во Ц++ па ова е единствениот начин што ми текна но е многу комплицирано!
Најверојатно има полесен начин и најверојатно ве мрзи да ми ја прегледувате шемата па ако знаете полесен начин уште подобро!
Фала!
This message was edited 4 times. Last update was at 23/04/2012 13:36:16
|