本文共 678 字，大约阅读时间需要 2 分钟。

计蒜客习题：马踏过河卒

题目

样例

代码

#include
   
    using namespace std;long long mp[25][25],step[10][3]={
   {
   0,0},{
   -2,-1},{
   -1,-2},{
   1,-2},{
   2,-1},{
   2,1},{
   1,2},{
   -1,2},{
   -2,1}};int main(){
       int n,m,x,y;    cin>>n>>m>>x>>y;    for(int i=0;i<9;i++)    {
           if(x+step[i][0]>=0&&x+step[i][0]<=n&&y+step[i][1]>=0&&y+step[i][1]<=m)        	mp[x+step[i][0]][y+step[i][1]]=-1;    }    mp[0][0]=1;    for(int i=0;i<=n;i++)        for(int j=0;j<=m;j++)        {
               if(mp[i][j]==-1) mp[i][j]=0;            else             {
                   if(i>0) mp[i][j]+=mp[i-1][j];            	if(j>0) mp[i][j]+=mp[i][j-1];            }        }    cout<
   

转载地址：https://blog.csdn.net/shidonghang/article/details/102539524 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！