走方格

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;
}
全部评论

相关推荐

03-26 22:55
门头沟学院 Java
烤冷面在迎接:河南byd,应该就是郑大了。不过24届计算机是特殊情况,那年除了九✌和强2,以及两三个关系够硬的双非,其他的都是炮灰,感觉是十几年来互联网行业最烂的一年,如果想了解最新的就业情况,得找现在的大四。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务