34TLE求助
查看原帖
34TLE求助
239989
Gloomyrains楼主2023/1/2 19:00
#include<iostream>
using namespace std;
long long f(int a,int b,int mx,int my)
{
    if(a==mx-1||a==mx+1) 
        {
            if(b==my-2||b==my+2) return 0;
        }
    if(a==mx-2||a==mx+2)
        {
            if(b==my-1||b==my+1) return 0;
        }
    if(a==mx&&b==my) return 0;
    if(a==0&&b==0) return 1;
    else if(a==0) return f(a,b-1,mx,my);
    else if(b==0) return f(a-1,b,mx,my);
    else return f(a-1,b,mx,my)+f(a,b-1,mx,my);
}
int main()
{
    int bx,by,mx,my;
    cin>>bx>>by>>mx>>my;
    cout<<f(bx,by,mx,my);
    return 0;
}
2023/1/2 19:00
加载中...