題目連結：https://ac.nowcoder.com/acm/contest/301/F

題解：就是個簡單dp，比賽時沒去看這道題，其實這道題比B題還好做，B題因為時原題，所以很多人直接交個程式設計上去就A了，導致我以為B題更容易，從這次也總結了一點，對於過題數差那麼幾十題的，都應該去看看。

程式碼：

#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

typedef long long LL;

const LL mod=1000000007;
const int maxn=210;

LL dp[maxn][maxn][maxn]; ///dp[i][j][step]，表示step步到達頂點(i,j)有多少種不同的方案

///馬走日，有八個方向
int dir[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,2,-1,-2,1,-2,-1};

int main()
{
    int n,m,k;

    while(~scanf("%d%d%d",&n,&m,&k))
    {

        memset(dp,0,sizeof(dp));

        dp[0][0][0]=1;

        for(int step=1;step<=k;step++)
            for(int i=0;i<n;i++)
                for(int j=0;j<m;j++)
                for(int p=0;p<8;p++)
            {
                int x=i+dir[p][0];
                int y=j+dir[p][1];
                if(x<0||x>=n||y<0||y>=m) continue;

                dp[i][j][step]=(dp[i][j][step]+dp[x][y][step-1])%mod;

            }

        printf("%lld\n",dp[n-1][m-1][k]);
    }
    return 0;
}