60分求助!!WA了两个
查看原帖
60分求助!!WA了两个
955141
tndbsfk楼主2023/3/18 18:21
#include <stdio.h>
#include <stdlib.h>
int mx[8]={1,2,2,1,-1,-2,-2,-1};

int my[8]={2,1,-1,-2,-2,-1,1,2};
int main()
{
    int a[22][22]= {0},b,c,d,e,i,j;
    long  long dp[22][22]={0};
    scanf("%d%d%d%d",&b,&c,&d,&e);
    dp[0][0]=1;
    a[d][e]=1;
    for(i=0; i<=7; i++)
    {
        if(d+mx[i]<=b&&e+my[i]<=c)
            a[d+mx[i]][e+my[i]]=1;
    }
    for(i=0; i<=b; i++)
        for(j=0; j<=c; j++)
        {
            if(i>0&&!a[i-1][j])
            dp[i][j]+=dp[i-1][j];
          if(j>0&&!a[i][j-1])
            dp[i][j]+=dp[i][j-1];
        }
    printf("%lld",dp[b][c]);
    return 0;
}


2023/3/18 18:21
加载中...