走方格

using namespace std;
int n, m;
int t[100][100];
int ans;
int dx[] ={1,0}, dy[] = {0, 1};
int dfs(int st, int ed)
{
    for(int i = 0; i < 2; i ++)
    {
        int x = st + dx[i], y = ed + dy[i];
        if(x != 1 && x % 2 ==0 && y != 1 && y % 2 ==0)
        {
            continue;
        }
        if(x == n && y == m)
        {
            ans ++;
            return 0;
        }
         if(x <= n && x >= 1 && y <= m && y >= 1)
        {
            dfs(x, y);
        }
    }
    return 0;
}
int main()
{
    cin >>n >>m;
    dfs(1, 1);
    cout << ans <<endl;
}
全部评论

相关推荐

11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
面试摇了我吧:啊哈哈面试提前五个小时发,点击不能参加就是放弃
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务