简洁暴力的dfs就可以了

方向只要向下和向右，不需要开数组保存走过的路，数据量这么小，直接暴力就行

#include<bits/stdc++.h>

using namespace std;

int n,m;

long long ans;

void dfs(int x,int y){

if(x<1||x>n||y<1||y>m) return;

if(x%2==0&&y%2==0) return;

if(x==n&&y==m){

ans++;

return;

}

dfs(x+1,y);

dfs(x,y+1);

}

int main() {

cin>>n>>m;

dfs(1,1);

cout<<ans;

return 0;

}