平欢

用户名：uq_42083361594

访问量：2200

签　名：

等　　级
排　　名	18256
经　　验	714
参赛次数	1
文章发表	4
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1179-奖学金-题解(C++代码)
浏览：309

信息学奥赛一本通T1184-明明的随机数-题解(C++代码)
浏览：184

信息学奥赛一本通T1314-过河卒-题解(C++代码)
浏览：862

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

　　作者: 平欢　　　　发表时间：2020-02-15 00:19:33 浏览：862　|　评论：0　

原题链接：信息学奥赛一本通T1314-过河卒

棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的，C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。![](/image_editor_upload/20200215121803_73148.gif)

输入
给出n、m和C点的坐标。
输出
从A点能够到达B点的路径的条数。
样例输入
8 6 0 4
样例输出
1617

```
题解：
1、到达B点的路径 只能 从B点上方来 或者 从B点左边来，因此到达B的上方（或左边）的点的路径  也可由其上方或者左边来，……直至推到A点起始点
2、用一个二维数组dir[8][2]表示马可以控制的8个方向，节省代码量

#include<iostream>
#include<algorithm>

using namespace std;
int n, m, cx, cy;   //行 列  C点的坐标（马） 
int horse[8][2] ={{-1, -2}, {-2, -1}, {-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2}};
//用来记录马（除自身）的控制点的方向    从正上方 顺时针记录（个人习惯） 
int map[22][22];        //记录棋盘  初始值为0
long long ans[22][22];   //记录每个点的路径条数   初始值为0

int main()
{
	cin >> n >> m >> cx >> cy;

map[cx][cy] = 1;               //标记马自身的控制点 
	for(int i = 0; i < 8; i++)
	{	
		int tx = cx + horse[i][0]; 
		int ty = cy + horse[i][1];
		if(0 <= tx && tx <= n && 0 <= ty && ty <= m)  //注意马的控制点不能超过棋盘范围 
			map[tx][ty] = 1;	     //标记除马自身的控制点  
	}
	
	ans[0][0] = 1;       //标记A点的ans值为 1 
	for(int i = 0; i <= n; i++)
	{
		for(int j = 0; j <= m; j++)
		{
			if(map[i][j] == 0)         //棋盘 值为0的点的才可走 
			{
				if(i == 0 && j != 0)          // 第一行的点  只可以是从其左边的点相加 
					ans[i][j] += ans[i][j-1];			
				if(j == 0 && i != 0)           //第一列的点   只可以是其上方的点相加 
					ans[i][j] += ans[i-1][j];
				if(i != 0 && j!= 0)
					ans[i][j] = ans[i-1][j] + ans[i][j-1];   //其他点都为其左边和上边的值相加 
			}
		}
	}
	
	cout << ans[n][m] << endl;     
	return 0;
}

```

0.0分

22 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

平欢

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【亲和数】（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Hello, world! （C++代码）

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

平欢

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

信息学奥赛一本通T1314-过河卒-题解(C++代码)

评论区

精彩推荐

C语言训练-计算1~N之间所有奇数之和 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

【亲和数】 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Hello, world! （C++代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C二级辅导-进制转换（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

C语言训练-计算1~N之间所有奇数之和（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【亲和数】（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）