【动态规划】骑士游历

原题传送门

思路

---

这道题我数组开小了一点点，结果反复排查不出错因，硬是在如此简单的一道题上浪费了1个小时，结果把数字上线稍一增加，就AC了......这个教训告诉我们人不能太节约QAQ，下次我宁可多开空间也不要浪费时间QAQ......

Code

---

#include <iostream>
using namespace std;
long long dp[55][55];
int i,j,n,m,x_1,x2,y_1,y2;
int main()
{
    cin>>n>>m>>x_1>>y_1>>x2>>y2;
    dp[x_1][y_1]=1;
    for(i=x_1+1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            dp[i][j]=dp[i-1][j-2]*(i-1>0&&j-2>0)+dp[i-1][j+2]*(i-1>0&&j+2<=m)+dp[i-2][j+1]*(i-2>0&&j+1<=m)+dp[i-2][j-1]*(i-2>0&&j-1>0);
        }
    }
    cout<<dp[x2][y2];
    return 0;

}

转载于:https://www.cnblogs.com/gongdakai/p/11488152.html