马拦过河卒

最新推荐文章于 2024-06-30 21:13:31 发布

dsrics

最新推荐文章于 2024-06-30 21:13:31 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏：不会的

本文链接：https://blog.youkuaiyun.com/dsrics/article/details/96879453

不会的专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个计算特定棋盘上从起点到终点不经过马走法的路径总数的算法。使用了动态规划的方法来解决该问题，并给出了完整的C++实现代码。

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

原题地址
题意就是让你计算总共通过数，要出去马能在的八个点

#include<iostream>
#include<vector>
#include<bits/stdc++.h>
//#include<math.h>
using namespace std;
int x[]={1,2,2,1,-1,-2,-2,-1};
int y[]={-2,-1,1,2,2,1,-1,-2};
int main( )
{
    int n,m ;
    int f[101][101]={1},a[101][101]={0};
   int l,r;
   cin>>n>>m>>l>>r;
   a[l][r]=1;
   for(int i=0;i<8;i++)
    a[l+x[i]][r+y[i]]=1;
   for(int i=0;i<=n;i++)
   {
       for(int j=0;j<=m;j++)
       {
           if(i&&!a[i-1][j])
            f[i][j]+=f[i-1][j];
           if(j&&!a[i][j-1])
            f[i][j]+=f[i][j-1];
       }

   }


     cout<<f[n][m]<<endl;


    return 0;

}