洛谷P4009 汽車加油行駛問題

題目描述 給定一個 N \times NN×N 的方形網格，設其左上角爲起點◎，座標(1,1)(1,1)，XX 軸向右爲正， YY 軸向下爲正，每個方格邊長爲 11 ，如圖所示。 一輛汽車從起點◎出發駛向右下角終點▲，其座標爲 (N,N)(N,N)。 在若干個網格交叉點處，設置了油庫，可供汽車在行駛途中加油。汽車在行駛過程中應遵守如下規則: 汽車只能沿網格邊行駛，裝滿油後能行駛 KK 條網格邊。出

>>阅读原文<<