20分求助!(最后一个点 对了)
查看原帖
20分求助!(最后一个点 对了)
494699
卷王慢即快楼主2023/2/9 17:45

(这题怎么不开放题解?)

#include <bits/stdc++.h>
using namespace std;
int n, m;
bool f[37][37];
int dp[37][37];
int main()
{
	cin >> n >> m;
	for(int i = 2; i <= n; i++)
		for(int j = 2; j <= m; j++)
			if(i % 2 == 0 && j % 2 == 0)
				f[i][j] = 1;
	for(int i = 1; i <= n; i++)
		dp[1][i] = 1;
	for(int i = 1; i <= m; i++)
		dp[i][1] = 1;
	for(int i = 2; i <= n; i++)
		for(int j = 2; j <= m; j++)
		{
			if(f[i][j]) dp[i][j] = 0;
			else dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
		}
	cout << dp[n][m];
	return 0;
}
2023/2/9 17:45
加载中...