从一个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];