i nid to find out wat is the shortest path....
user will input values.. then input where wil be his entrnce and exit..
ent_y is the column and ent_x is the row of the entrance entered by the user
ex_y is the column and ex_x is the row of the exit entered also by the user
all values that are added to charing
here's the code... there is something wrong w/ this...i stil cnt find the shortest path
Code:if(ent_y<ex_y&&ent_x<ex_x) { for(ai=ent_y;ai<ex_y;ai++) { if(ent_x==ex_x) { for(bo=ent_y;bo<ex_y;bo++) {bad+=path[ent_x][bo]; } charing+=bad; } if(path[ent_y+1][ent_x]<path[ent_y][ent_x+1]) { dong: if(ent_y+1==ex_y) { for(bo=ent_x;bo<ex_x;bo++) {bad+=path[ent_y+1][bo]; } charing+=bad; } else charing+=path[ent_y+1][ent_x]; } else if(path[ent_y+1][ent_x]>path[ent_y][ent_x+1]) { dang: charing+=path[ent_y][ent_x+1]; ai=ent_y; ent_x=ent_x+ent_x+1; } else { if(path[ent_y][ent_x+2]>path[ent_y+2][ent_x]) {goto dong;} else goto dang; } } } got(30,15); cprintf("value: %d",charing);



LinkBack URL
About LinkBacks



