走方格

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

相关推荐

offerboyyyy:之前看到降温完收到offer了的呢佬,可以签保底等
点赞 评论 收藏
分享
躺尸修仙中:因为很多92的也去卷中小厂,反正投递简历不要钱,面试不要钱,时间冲突就推,不冲突就面试积累经验
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务