题解：

以题中矩阵为例：

（1）走到grid[0][0]的最小距离就是起点grid[0][0]即dp[0][0]=grid[0][0];

（2）走到grid[0][1]的最小距离：dp[0][1]=grid[0][0]+grid[0][1];

（3）走到grid[0][2]的最小距离：dp[0][2]=dp[0][1]+grid[0][2];

（4）走到grid[1][0]的最小距离：dp[1][0]=grid[0][0]+grid[1][0];

（5）走到grid[1][1]的最小距离：dp[1][1]=min(dp[0][1],dp[1][0])+grid[1][1];

（6）走到grid[1][2]的最小距离：dp[1][2]=min(dp[0][2],dp[1][1])+grid[1][2];

（7）走到grid[2][0]的最小距离：dp[2][0]=dp[1][0]+grid[2][0];

（8）走到grid[2][1]的最小距离：dp[2][1]=min(dp[2][0],dp[1][1])+grid[2][1];

（9）走到grid[2][2]的最小距离：dp[2][2]=min(dp[2][1],dp[1][2])+grid[2][2];

代码：