欢迎来到天天文库
浏览记录
ID:43785525
大小:56.50 KB
页数:3页
时间:2019-10-14
《汽车加油行驶问题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
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;i2、j]);s[O][O]=-l;s[O][l]=O3、;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;i4、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)903020306100000010110106、100001000001001001001001000001000010001001000101000000OOOOOOO■°D:新建文件夹Debugcar.exew12请按任意键继续...
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;i4、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)903020306100000010110106、100001000001001001001001000001000010001001000101000000OOOOOOO■°D:新建文件夹Debugcar.exew12请按任意键继续...
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请按任意键继续...
此文档下载收益归作者所有