题目 网格路径 从一个2×2方阵的左上角出发,只允许向右或向下移动,则恰好有6条通往右下角的路径。
对于20×20方阵来说,这样的路径有多少条? 代码
#include<iostream>
using namespace std;
const int maxn = 20;
int ans = 0;
main()
{
long long num[21][21] = {0};
for(int i = 0; i < 21; i++)
{
num[i][0] = 1;
num[0][i] = 1;
}
for(int i = 1; i < 21; i++)
{
for(int j = 1; j < 21; j++)
{
num[i][j] = num[i-1][j]+num[i][j-1];
}
}
cout << num[maxn][maxn]<<endl;
return 0;
}
答案: 137846528820