首页 > TAG信息列表 > 油库

汽车加油行驶问题 题解

题目描述 给定一个 \(N \times N\) 的方形网格,设其左上角为起点◎,坐标\((1,1)\),\(X\) 轴向右为正, \(Y\) 轴向下为正,每个方格边长为 \(1\) ,如图所示。 一辆汽车从起点◎出发驶向右下角终点▲,其坐标为 \((N,N)\)。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行