题库 信息素养大赛题库 题目列表 从一个2x2网格的左上角出发,若只允许向右或向下移动...
单选题

从一个2x2网格的左上角出发,若只允许向右或向下移动,恰好有如下6条路径可以到达右下角:

补全以下C++代码,计算对于9x9的网格,有多少条路径可以到达右下角?( )

int g[10][10] = []
    __(1)__;
for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10; j++) {
        if (i - 1 >= 0) g[i][j] += g[i - 1][j];
        __(2)__ g[i][j] += g[i][j - 1];
    }
}
cout << g[9][9];
A.
g[1][1] = 1, if (j - 1 >= 0)
B.
g[1][1] = 1, else if (j - 1 >= 0)
C.
g[0][0] = 1, if (j - 1 >= 0)
D.
g[0][0] = 1, else if (j - 1 >= 0)
题目信息
初中组 初赛 2025 年
58%
正确率
0
评论
37
点击