汽车加油与行驶问题

简介：
本专题探讨汽车加油频率、油耗量及续航里程之间的关系，并分析不同驾驶习惯和路况对燃油消耗的影响。 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X轴向右为正，Y轴向下为正，每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为（N，N）。在若干个网格交叉点处设置了油库，可供汽车在行驶途中加油。 汽车的行驶规则如下： - 汽车只能沿网格边行驶，装满油后能行驶K 条网格边。出发时汽车已装满油，在起点与终点处不设油库。 - 当汽车经过一条网格边时，若其X 坐标或Y 坐标减小，则应付费用B，否则免付费用。 - 汽车在行驶过程中遇油库则应加满油并支付加油费用A。 - 在需要时可在任意网格点处增设油库，并支付增设油库的费用C（不含加油费）。 编程任务：求汽车从起点出发到达终点的一条所付总费用最少的路线。数据输入包括： - 第一行是N，K，A，B，C的值，2 ≤ N ≤ 100且2 ≤ K ≤ 10。 - 接下来是一个N*N 的二进制方阵（由0和1组成），每行包含N个元素，并在第N+1行结束。其中，数组中的每个位置代表网格交叉点是否有油库设置：值为“1”表示存在油库；值为“0”则表示没有。 程序运行结束后应输出汽车从起点行驶到终点所需的最小费用。