- 19
- 0
- 约 8页
- 2017-09-12 发布于陕西
- 举报
合肥学院
计算机科学与技术系
课程设计报告
2010 ~2011 学年第2学期
课程 数据结构与算法 课程设计题目名称 马拦过河卒Xxx 指导教师 Xxx
2011 年 6 月
1、题目
名称:马拦过河卒棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过13的整数),同样马的位置坐标是需要给出的。要求计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
图1-1 坐标轴
A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2...P8和C)。卒不能通过对方的控制点棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并由键盘输入),同样马 的位置坐标是需要给出的(约定:C≠A,同时C≠B)。现在要求你计算出卒从A点能够到达B点的路径的条数。做一个表,记录马可以攻击的位置,主要要包括马本身的位置;然后从(0,0)开始每次递归(x
您可能关注的文档
最近下载
- 美银-金属与矿业估值方法入门(第3版)——全球金属与矿业行业概览-Primer:Metals&Mining valuation approaches,3rd edition-20261026.pdf
- 第4章相似三角形单元检测卷培优卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 2026年度江苏省数据集团有限公司社会招聘笔试历年典型考点题库附带答案详解.docx VIP
- 第4章相似三角形单元检测卷拔尖卷(含解析)浙教版2026—2027学年九年级数学上册.docx VIP
- 人教版PEP四年级英语上册《unit4 第四单元测试卷》(附答案).doc VIP
- 刮痧入门必学(高长春、葛老师)0130.pdf
- 2003年高考试题——英语(全国卷).doc VIP
- 14j936变形缝建筑构造图集建筑工程图集.pdf VIP
- 中国大地构造学试题.docx VIP
- GA_T 1433-2017法庭科学语音同一认定技术规范.pdf
原创力文档

文档评论(0)