【動態規劃】騎士遊歷

原題傳送門

思路

---

這道題我數組開小了一點點，結果反覆排查不出錯因，硬是在如此簡單的一道題上浪費了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;

}