马拦过河卒（棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”）

WOW LEG SAW GUN

于 2022-08-26 18:54:35 发布

阅读量951

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c语言开发语言

本文链接：https://blog.csdn.net/Jasonnico/article/details/126548873

c++ 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种解决骑士周游问题的方法，通过使用动态规划技术，在给定棋盘大小和起始位置的情况下，计算出骑士能够达到的位置总数。代码实现了避免骑士进入非法位置的功能，并最终输出了所有可能的路径数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
const int N = 20 + 10;
using namespace std;

int n, m, x, y;

long long f[N][N];
bool g[N][N];
int c[9] = {0, 1, 1, -1, -1, 2, 2, -2, -2},
d[9] = {0, -2, 2, -2, 2, 1, -1, -1, 1};

int main()
{
   cin >> n >> m >> x >> y;
   memset(g, 1, sizeof(g));
   g[x][y] = 0;
   for (int i = 1; i <= 8; ++ i)
   {
       if (x + c[i] < 0 || y + d[i] < 0) continue;
       g[x + c[i]][y + d[i]] = false;
   }
   f[0][0] = 1;
   for (int i = 1; i <= m; ++ i)
   {
       if (g[0][i] == 0) break;
       else f[0][i] = f[0][i - 1];
   }
   for (int i = 1; i <= n; ++ i)
   {
       if (g[i][0] == 0) break;
       else f[i][0] = f[i - 1][0];
   }
   for (int i = 1; i <= n; ++ i)
       for (int j = 1; j <= m; ++ j)
           if (g[i][j]) f[i][j] = f[i - 1][j] + f[i][j - 1];
   cout << f[n][m] << endl;
   return 0;
}