题目内容

在一个大小为 $n \times n$ 的网格地图 grid 上，每个格子 $[i,j]$ 都有一个非负整数值 $grid[i][j]$。若 $grid[i][j]$ 等于 0，则该格子是障碍物，任何车辆都不能进入；否则，车辆进入该格子需要支付 $grid[i][j]$ 的代价。地图左上角为 [0,0]，右下角为 [n-1,n-1]。

有两辆车需要在这张地图上会合并交换货物，它们分别从两个对角位置出发。第一辆车从 [0,0] 出发，每一步只能向下或向右移动；第二辆车从 [n-1,n-1] 出发，每一步只能向上或向左移动。两辆车都可以在中途停在某个格子上等待，不需要同步移动。

对于任意一辆车，其总代价定义为从起点到最终停留位置所经过的所有格子（包括起点和终点）的代价之和。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写