题解 | 走方格的方案数

#include <iostream>//试试dfs（虽然很慢）
using namespace std;
const int N=1000;
int g[N][N];//存图
int n,m;
bool st [N][N];
int ans;
#define  Q1   x<=m+1&&y<=n+1//定义条件1
void dfs(int x,int y)
{if(x==m+1&&y==n+1){ans++;return ;}//到达终点返回
x+=1;if(Q1){dfs(x,y);} x-=1;
y+=1;if(Q1)dfs(x,y);y-=1;

}
int main() {
   cin>>n>>m;
   dfs(1,1);
cout<<ans;
return 0;
}
// 64 位输出请用 printf("%lld")