二维数组h和v分别代表网格中的水平边时间消耗和垂直边时间消耗:h[i][j]连接网格节点dis[i][j]与dis[i][j+1],v[i][j]连接网格节点dis[i][j]与dis[i+1][j]。程序使用动态规划计算从左下角dis[0][0]到右上角dis[y][x]的最小时间消耗,请补全横线处代码。
现有代码片段如下:
int dis[MAXY][MAXX];
int shortest_path(int x, int y) {
dis[0][0] = 0;
for (int i = 0; i < y; i++)
dis[i + 1][0] = dis[i][0] + v[i][0];
for (int j = 0; j < x; j++)
dis[0][j + 1] = dis[0][j] + h[0][j];
for (int i = 0; i < y; i++)
for (int j = 0; j < x; j++)
__________; // 在此处填写代码
return dis[y][x];
}