資源簡介
給定一個N*N 的方形網格，設其左上角為起點，坐標為（1，1），X 軸向右為正，Y 軸向下為正，每個方格邊長為1。一輛汽車從起點出發駛向右下角終點，其坐標為（N，N）。
在若干個網格交叉點處，設置了油庫，可供汽車在行駛途中加油。汽車在行駛過程中應遵守如下規則：
（1）汽車只能沿網格邊行駛，裝滿油后能行駛K 條網格邊。出發時汽車已裝滿油，在起點與終點處不設油庫。
（2）當汽車行駛經過一條網格邊時，若其X 坐標或Y 坐標減小，則應付費用B，否則免付費用。
（3）汽車在行駛過程中遇油庫則應加滿油并付加油費用A。
（4）在需要時可在網格點處增設油庫，并付增設油庫費用C（不含加油費用A）。
（5）(1)～(4)中的各數N、K、A、B、C均為正整數。
代碼片段和文件信息
#include
#include
int?main（）
{?????
int?NKABC;?
????int?work[100][100][12]map[100][100];??
int?ijpqrmin;???
int?s[4][3];??
FILE?*fp*fw;
fp=fopen（“input.txt““r“）;??
fscanf（fp“%d%d%d%d%d“&N&K&A&B&C）;??
s[0][0]=-1;
s[0][1]=0;???
s[0][2]=0;???
s[1][0]=0;???
s[1][1]=-1;??
s[1][2]=0;????
s[2][0]=1;?????
s[2][1]=0;????
s[2][2]=B;????
s[3][0]=0;????
s[3][1]=1;?????
s[3][2]=B;?????
for（i=0;i
for（j=0;j
fscanf（fp“%d“&map[i][j]）;??
}????
}???
for（i=0;i
for（j=0;j
for（p=0;p<=K+1;p++）??
{??????
work[i][j][p]=1000000;????
}????
}????
}????
for（i=0;i<=K;i++）???
{??????
work[0][0][i]=0;?
????}????
r=20;?
????while（r>0）??
{???????
r=0;??
for（i=0;i
for（j=0;j
if（i!=0||j!=0）??????
{??????????????
for（p=0;p<=K;p++）?
????????????????????{????????????
min=1000000;????
for（q=0;q<4;q++）?????
{?????????????????
if（i==0&&q==0）?
cont評論
共有 條評論
川公網安備 51152502000135號