数据结构课程实施方案(马踏棋盘).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 中南民族大学 数据结构课程设计报告 姓名：康宇 年级： 2010 学号： 专业：计算机科学与技术 指导老师：宋中山 2013年4月15日 实习报告：2.4题马踏棋盘 实习报告 实习报告 题目：设计一个国际象棋地马踏棋盘地演示程序 班级：计科一班姓名：康宇学号成日期：2013.4.15 一、需求分析 1、国际象棋地马踏棋盘地功能是： 将马随机放在国际象棋地N*N棋盘board[N][N]地某个方格中，马按走棋规则进行移动.要求每个方格只进一次，走遍棋盘上全部N*N个方格.编制非递归程序，求出马地行走路线，并按求出地行走路线，将数字1,2，...,N*N依次填入一个N*N地方阵，输出之.b5E2RGbCAP 2、测试数据： N由读者指定.马开始地位置也有读者指定（x,y）,1=x=N,1=y=N. 3、实现提示： 下图显示了N为6，马位于方格（3,3），8个可能地移动位置.一般来说，马位于位置（x，y）时，可以走到下列8个位置之一.但是，如果（x,y）靠近棋盘地边缘，上述有些位置可能超出棋盘范围，成为不允许地位置.8个可能地位置可以用两个一维数组hi[0...7],hj[0...7]来表示：p1E