汽车加油行驶问题

《汽车加油行驶问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、代码：#include#includeintmain(){intN,K,A,B,C;intwork[100][100][12];intmap[100][100];intmin;inti,j,p,q,x,y,z;ints[4][31;FILE*fp;fp=fopen(,'car7.txt","r");fscanf(fp,”％d%d%d%d%d”,&N,&K,&A,&B,&C);for(i=0;i

2、j]);s[O][O]=-l;s[O][l]=O

3、;sL0J[2J=0;s[l][O]=O;s[ll⑴=1；s[l][2]=0;s[2][0]=l;sL2JLU=0;s[2][2J=B;s⑶[0]=0;s[3][l]=l;s[3][2]=B;for(i=0;i

4、n=1000000;for(q=0;q<4;q++){if(i==()&&q==0)continue;if(j==O&&q==l)continue;if(i==N-1&&q==2)continue;if(j==N-l&&q==3)continue;if(work[i+s[q]LOJ]Lj+s[qJ[1川p+1J+s[qj[2]min+A*map[i][j])y++;work[i][j][p]=niin;if(

5、map[i][j]==l){work[i][j][0]+=A;for(x=1;xv二K;x++)work[i]U][x]=work[i]U][0];break;}}else{work[i][jJ[p]=work[i][jJ[0]+C+A;for(x=p+1;x<=K;x++)work[i][j1[x]=work[i][j1[p];break;printf(H%dwork[N-1][N-1J[0]);system(MpauseH);return0;运行结果:car7-记事本文件(F)编辑(E)格式(O)查看(V)耕助(H)90302030610000001011010

6、100001000001001001001001000001000010001001000101000000OOOOOOO■°D:新建文件夹Debugcar.exew12请按任意键继续...