AcWing 2067. 走方格
原题链接
简单
作者:
我已经不想再做刺客了
,
2021-04-04 21:50:22
,
所有人可见
,
阅读 244
#include<bits/stdc++.h>
using namespace std;
int a[33][33];
int vis[33][33];
int main(){
int n,m;
cin>>n>>m;
if( n&0 && m&0 ){
cout<<0;
return 0;
}
a[1][1]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(!(i&1) &&! (j&1))vis[i][j]=-1;
//cout<<vis[i][j]<<' ';
}
//cout<<endl;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(vis[i][j]!=-1)a[i][j]+=a[i-1][j]+a[i][j-1];
//cout<<a[i][j]<<' ';
}
//cout<<endl;
}
cout<<a[n][m];
}