一、需求分析
编写一个C语言程序,作为国际象棋中的马踏遍棋盘的演示程序。在这里,我们用一个main函数通过调用其他一些分功能函数来实现求并且输出马踏遍棋盘的行走路线。
1 任务和要求
将马随机放在国际象棋的8×8棋盘的某个方格中,马按照走棋的规则进行移动。每个方格只进入一次,走遍棋盘的全部64个方格。编写算法,求出马的行走路线,并按求出的行走路线,将1,2,…,64依次填入一个8×8的方阵,并输出。
要求:画出算法的流程图,分析算法的时间复杂度。
2 运行环境
(1)WINDOWS7/XP系统 (2)Visual C++ 6.0编译环境
3 开发工具
C语言
4.系统分析及设计思路
根据需求分析可知,我们所设计的程序要达到让马从任意一起点出发都不重