本道题题目的思路可能会坑道你,即a[i][j]里的i与j都为偶数时是抵达不了的,即0种方案;
理解第一个坑之后,可能思路还是乱糟糟,我们可以建模,借助了图像进一步理解。
左上角即为原始的方格,我们可以把它旋转45°,这样容易发现思路(我是在发现规律之后才将其旋转,以便读者理解),然后在每一个方格写下有多少种方案,写完之后规律一目了然,类似于杨辉三角a[i][ j]=a[i-1][ j]+a[i][ j-1]。0种方案时,此方格行与列都为偶数
代码如下:
#include"bits/stdc++.h"
using namespace std;
int n,m,a[31][31]={0};//开辟数组的长度总是依题设而定
int main()
{
cin >> n >> m;
for(int i=1;i<=n;i++)
a[i][1]=1;
for(int j=1;j<=m;j++)
a[1][j]=1;//第一行与第一列的方案都只有一种(因为只能向下或向右行走)
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++)
{
if(i%2==0&&j%2==0)
a[i][j]=0;//行与列都为偶数时抵达不了
else
a[i][j]=a[i][j-1]+a[i-1][j];
}
cout << a[n][m];
return 0;
}