1 条题解

  • 1
    @ 2025-12-8 17:44:11
    #include<bits/stdc++.h>
    using namespace std;
    int main(){
        long long n,m,cx,cy,a[30][30]={0},b[30][30]={0};
        int dx[10]={0,0,2,1,-1,-2,-2,-1,1,2},dy[10]={0,0,1,2,2,1,-1,-2,-2,-1};
        cin>>n>>m>>cx>>cy;
        cx+=2;
        cy+=2;
        n+=2;
        m+=2;
        for(int i=1;i<=9;i++)
            b[cx+dx[i]][cy+dy[i]]=1;
        for(int j=2;j<=m;j++)
            if(b[2][j]==0)
                a[2][j]=1;
            else
                break;
        for(int i=2;i<=n;i++)
            if(b[i][2]==0)
                a[i][2]=1;
            else
                break;
        for(int i=3;i<=n;i++)
            for(int j=3;j<=m;j++)
                if(b[i][j]==0)
                    a[i][j]=a[i][j-1]+a[i-1][j];
        cout<<a[n][m];
    }
    
    • 1

    信息

    ID
    2
    时间
    1000ms
    内存
    125MiB
    难度
    3
    标签
    递交数
    2
    已通过
    2
    上传者