哈理工院赛-小乐乐下象棋

---

题目描述

小乐乐一天天就知道玩，这一天又想玩象棋。
我们都知道马走日。
现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1);
小乐乐想知道，一个马从左下角(0, 0)开始，走了k步之后，刚好走到右上角(n - 1, m - 1)的方案数。

输入描述:

输入：多组样例输入，每组一行，三个整数n, m, k(1 <= n, m, k <= 200),如题目所示。

输出描述:

输出：输出答案 mod 1000000007

示例1

输入

4 4 2

输出

2

思路：

​ 设置dp【i】【j】【k】代表第k步到达坐标为(i,j)的方案数，然后三层for循环找8个方向即可

代码：

#include <stdio.h>
#include <string.h>
#define mod 1000000007
long long dp[205][205][205];
int fx[8][2] = {1, 2, 2, 1, -1, 2, -2, 1, -1, -2, -2, -1, 1, -2, 2, -1};
int main () {
	int n, m, k;
	while(scanf("%d%d%d", &n, &m, &k) == 3) {
		memset(dp, 0, sizeof(dp));
		dp[0][0][0] = 1;
		for (int p = 1; p <= k; p++) {
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < m; j++) {
					for (int q = 0; q < 8; q++) {
						int ii = i + fx[q][0];
						int jj = j + fx[q][1];
						if (ii >= 0 && ii < n && jj >= 0 && jj < m) {
							dp[i][j][p] = (dp[i][j][p] + dp[ii][jj][p - 1]) % mod;
						}
					}
				}
			}
		}
		printf("%lld\n", dp[n - 1][m - 1][k]);
	}
	return 0;
}

转载请注明出处！！！

如果有写的不对或者不全面的地方 可通过主页的联系方式进行指正，谢谢