2023年12月 GESP C++ 8级单选题第15题｜真题与答案解析

下面的程序中，二维数组h和v分别代表如下图所示的网格中的水平边的时间消耗和垂直边的时间消耗。

程序使用动态规划计算从左下角到右上角的最小时间消耗，则横线处应该填写下列哪个选项的代码？（）。

原题代码或图示

1int dis[MAXY][MAXX];2int shortest_path(int x, int y) {3    dis[0][0] = 0;4    for (int i = 0; i < y; i++)5        dis[i + 1][0] = dis[i][0] + v[i][0];6    for (int j = 0; j < x; j++)7        dis[0][j + 1] = dis[0][j] + h[0][j];8    for (int i = 0; i < y; i++)9        for (int j = 0; j < x; j++)10            ; // 在此处填写代码11    return dis[y][x];12}

dis[i][j] = min(dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]);

dis[i][j] = min(dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]);

dis[i + 1][j + 1] = min(dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]);

dis[i + 1][j + 1] = min(dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]);