#3#4 WA 求调
查看原帖
#3#4 WA 求调
678175
jqQt0220楼主2023/9/29 10:59

rt,我开 long long 了还是有问题

#include<iostream>
#include<cstdio>
using namespace std;
int dx[]={2,2,-2,-2,1,1,-1,-1},dy[]={1,-1,1,-1,2,-2,2,-2};
int n,m,x,y,t[25][25];
long long f[25][25];
int main()
{
    scanf("%d%d%d%d",&n,&m,&x,&y);
    t[x][y]=1;
    for(int i=0;i<8;i++)
        t[x+dx[i]][y+dy[i]]=1;
    for(int i=0;i<=n;i++)
        if(!t[i][0])
            f[i][0]=1;
    for(int j=0;j<=m;j++)
        if(!t[0][j])
            f[0][j]=1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            if(!t[i][j])
                f[i][j]=f[i-1][j]+f[i][j-1];
        }
    printf("%lld",f[n][m]);
    return 0;
}
2023/9/29 10:59
加载中...