问题描述:给定一个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均为正整数.
算法设计:求汽车从起点出发到达终点的一条所付费用最少的行驶路线.
数据输入:由文件input.txt提供输入数据.文件的第1行是N、K、A、B、C的值,2≤N≤100,2≤K≤10.第2行起是一个N×N的0-1方阵,每行N个值,至N+1行结束.方阵的第1行第j列处的值为1表示在网格交叉点(i,j)处设置了一个油库,为0时表示未设油库,各行相邻的2个数以空格分隔.
结果输出:将找到的最优行驶路线所需的费用即最小费用输出到文件output.txt.文件的第1行中的数是最小费用值.
A.航区特定运价
B.航区基本运价
C.航区普通运价
D.航区差别运价
下列关于RPR技术的描述中,错误的是
A.RPR能够在30ms内隔离出现故障的节点和光纤段50ms
B.RPR环中每一个节点都执行SRP公平算法
C.两个RPR节点之间的裸光纤最大长度为100公里
D.RPR的内环与外环都可以传输数据分组与控制分组
A.验收记录应以各分项为基础,每分项每验收一次,则填写一份隐蔽验收记录,不可将不同分项、不同时间验收的隐蔽工程内容填写在同一张记录表内
B.隐蔽工程验收记录填写可以后补,但需反映工程实际情况
C.对于重要的施工部位隐蔽工程验收应有设计单位人员参加并在验收记录上签字
D.隐蔽工程验收记录中应使用规范用语和标准计量单位,避免造成误解或混淆
(19)
A.验收记录应以各分项为基础,每分项每验收一次,则填写一份隐蔽验收记录,不可将不同分项、不同时间验收的隐蔽工程内容填写在同一张记录表内
B.隐蔽工程验收记录填写可以后补,但需反映工程实际情况
C. 对于重要的施工部位隐蔽工程验收应有设计单位人员参加并在验收记录上签字
D.隐蔽工程验收记录中应使用规范用语和标准计量单位,避免造成误解或混淆