不管输入什么,这程序都输出0
查看原帖
不管输入什么,这程序都输出0
349906
封禁用户楼主2020/7/27 09:55
#include<iostream>
using namespace std;
int dx[]={-2,-1,1,2,2,1,-1,-2};
int dy[]={1,2,2,1,-1,-2,-2,-1};
int  bx,by,mx,my;
long long f[21][21];
int main()
{
    cin>>bx>>by>>mx>>my;
    f[1][1]=1;
    for(long long i=1;i<=bx;i++)
    {
        for(long long j=1;j<=by;j++)
        {
            f[i][j]=max(f[i-1][j]+f[i][j-1],f[i][j]);
            for(int k=0;k<8;k++)
            {
                if(i==mx+dx[k]&&j==my+dy[k])
                {
                    f[i][j]=0;
                }
            }
        }
    }
    cout<<f[bx][by];
}
2020/7/27 09:55
加载中...