资源简介
在中国象棋棋盘上,任意一个位置放置一个棋子马,要能选择一套合适的移动路线,按象棋中“马走日”的移动规则不重复地遍历棋盘上每一个位置点。 本程序在VS2013调试通过,并可以完成指定功能。 先用C++的控制台,显示坐标表示的路径。 之后用easyX来画一个棋盘,动画化表示马的遍历过程。 要想用源代码,需下载插件easyX,<graphics.h>头文件才可用。 如果不想要下载easyx,则可以删除图形表示的部分代码。
代码片段和文件信息
/* 文件头
* 象棋中马的遍历.cpp
* Data Structure.............坐标结构体
* Compiler version...........Microsoft Visual Studio 2013 Release
* Name.......................
* Date.......................2015/3/17
* Computer & CPU.............lenovo E530 & Intel cure i3-2348M CPU
* Email......................1071717521@qq.com
* Function:图的深度优先遍历演示
*----------------------------------------------------
*/
/*象棋中马的遍历*/
//头文件
#include
#include
#include
#include//画图所用
//宏定义
#define LENGTH 10
#define WIDTH 9 //棋盘的长、宽
#define NUMBER (LENGTH*WIDTH)
//坐标结构体
typedef struct weizhi //标志棋子的位置,坐标表示
{
int x;
int y;
}Position;
//棋盘访问标志数组
int visited[LENGTH][WIDTH];
//马可以移动的点数组
int fx[] = { 2 1 -1 -2 -2 -1 1 2 };
int fy[] = { 1 2 2 1 -1 -2 -2 -1 };
//子函数声明
bool judge(int i int j);//检查用户输入是否合法,以及检查跳马的过程中是否越界
void init_visit();//初始化visited数组
void findpath(Position path[]);//寻找一条遍历棋盘的路径
int next(int i int j
- 上一篇:DICOM Viewer
- 下一篇:移动机器人FastSLAM算法
相关资源
- navicat.11.2.16.premium_cs_x64破解版.zip
- 凸优化_Boyd_王书宁译.rar
- 云盘.rar
- Xshell5.exe
- 20170121135652618.rar
- DiskGenius4.7.0专业版.rar
- AlphaControlsv11.16StableFullSource(D5和D10
- 雅奇880官方开源赠品30多个雅奇4.rar
- 2009_LabVIEW编程样式_清晰版.pdf
- tiger_newhu5.99.24.zip
- 大数据架构详解:从数据获取到深度
- 程序是怎样跑起来的_PDF电子书带书签
- MongodbSample.rar
- EtherCATSlaveStackCodeTool5.12.rar
- 重构_改善既有代码的设计.rar
- 矩阵分析与应用第二版高清带书签.
- 通达网络智能办公系统OfficeAnywhere20
- 入门到实践.rar
- vRealizeAutomation7.0快速部署手册v1.3.pd
- 迅捷pdf转换器.7z
- FLACFLAC3D基础与应用-陈育民.pptx
- Location12.2.rar
- proteus仿真stm32测距.zip
- 《探索式软件测试》高清影印带书签
- Microsoft-70-483.pdf
- 微积分之屠龙宝刀美C.亚当斯等上.p
- F3arRa1n_Windows3.4.3.zip
-
zw_baidu_38396237-10813429-weibodataba
se.zi - zw_xqy987967363-10661999-信号与系统.zip
- 微信头像2000.rar
评论
共有 条评论