过河卒（递归）c++

分支过程类题的基本思想

目录

  【问题描述】

    代码实现

    总结

---

【问题描述】

如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（图中的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点（中国象棋规定马走“日”字）。例如图中 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。

棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，同样马的位置坐标是需要给出的（约定: C不等于A，同时C不等于B）。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数。

【输入形式】

输入一行4个整数，分别表示B点的坐标（n,m）以及对方马的坐标（X,Y）

【输出形式】

输出一个整数，表示路径的条数

【样例输入】

6 6 3 2

【样例输出】

17

代码实现

使用abs优化了代码，不用的话打不了一点......

#include<bits/stdc++.h>
using namespace std;
int as(int x,int y,int X,int Y,int n,int m) 
{
	if (x < 0 || y < 0 || x > n || y > m)
    {
        return 0;//判断边界，防止卡死 
    }
	if(x==n&&y==m)
    {
        return 1;//卒到达B点
    }
	if ((x == X && y == Y) || (abs(x -X) == 1 && abs(y - Y) == 2) || (abs(x - X) == 2 && abs(y -Y) == 1))
    {
        return 0;//卒落在禁止点的情况 
    	return as(x+1,y,X,Y,n,m)+as(x,y+1,X,Y,n,m);//卒向下走与向右走 
}

int main(){
	int x=0,y=0,X,Y,n,m;
	cin>>n>>m>>X>>Y;
	cout<<as(x,y,X,Y,n,m);
}

总结

本题关键在于判断终点，执行过程（向下与向右），包括一些细节（为x,y设置边界，利用abs优化）重在理解递归不断调用函数（在本题此过程有如1分2的树形图），直至达到终点再返回

所以，你会了吗，还不会的话

关注一下叭