[ダイナミック]ナイトツアー企画

オリジナルタイトルポータル

考え

---

この質問私は少し小さな配列、繰り返し調査の結果を開いて、彼はちょうどそう簡単な質問に一時間を無駄に、ので、ミスをしないように持っている、オンラインのデジタルわずかな増加の結果、この上のAC ......レッスンは......あまりにもQAQを保存することができない人は、次の時間、私はむしろ、オープンスペースや時間QAQを無駄にしないだろうを教えてくれる

コード

---

#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;

}