提交时间:2024-07-31 20:36:54
运行 ID: 49736
#include <bits/stdc++.h> using namespace std; int Map[35][35]; bool able[35][35]; int a, b; int main(){ cin >> a >> b; for(int i=1; i<=30; i++) { Map[1][i] = 1; for(int j=1; j<=30; j++) { able[i][j] = 1; if(i%2==0 && j%2==0) { able[i][j] = 0; } } } for(int i=2; i<=30; i++) { for(int j=1; j<=30; j++) { if(able[i][j]) { Map[i][j] = Map[i-1][j] + Map[i][j-1]; } } } cout << Map[a][b]; return 0; }