文档库

最新最全的文档下载
当前位置:文档库 > 马踏棋盘 数据结构实践报告

马踏棋盘 数据结构实践报告

3.数据结构设计

采用栈数组为存储结构。

#define maxsize 100

struct

{

int i;

int j;

int director;

}stack[maxsize];

4.算法设计

4.1 马的起始坐标

void location(int x,int y) //马的位置坐标的初始化{

top++;

stack[top].i=x; //起始位置的横坐标进栈stack[top].j=y; //起始位置的竖坐标进栈stack[top].director=-1;

a[x][y]=top+1; //标记棋盘

Try(x,y); //探寻的马的行走路线}

4.2 路径探寻函数

void Try(int i,int j)

{ int count,find,min,director;