社区讨论

60求救 悬赏

题目总版参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lqmd3adl
此快照首次捕获于
2023/12/26 21:07
2 年前
此快照最后确认于
2023/12/27 12:21
2 年前
查看原帖
代码
CPP
//c++ 98
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    int e[16]={2,1,-2,1,2,-1,-2,-1,1,2,-1,2,1,-2,-1,-2};
    long long f[a+1][b+1],g[a+1][b+1];
    for(int i=0;i<=a;i++)
    {
        for(int j=0;j<=b;j++)
            f[i][j]=1;
    }
    f[c][d]=0;
    for(int i=0;i<8;i++)
        f[c+e[i*2]][d+e[i*2+1]]=0;
    if(f[0][0]==0)
    {
        cout<<0;
        return 0;
    }
    g[0][0]=1;
    for(int i=0;i<=a;i++)
    {
        for(int j=0;j<=b;j++)
        {
            if(i==0&&j==0)
                continue;
            g[i][j]=f[i][j]*(g[i-1][j]*(i!=0)+g[i][j-1]*(j!=0));
        }
    }
    cout<<g[a][b];
}
大佬来帮帮蒟蒻嘛
悬赏关注!!!

回复

5 条回复,欢迎继续交流。

正在加载回复...