数据结构--栈与马踏棋盘

最新推荐文章于 2020-10-14 17:48:08 发布

_n19hT

最新推荐文章于 2020-10-14 17:48:08 发布

阅读量905

点赞数 3

分类专栏： # 数据结构

本文链接：https://blog.csdn.net/weixin_43092232/article/details/102790479

版权

本文探讨了如何使用栈解决马踏棋盘问题。通过定义棋盘、初始化马的位置，以及实现关键函数如`init_location()`、`right_path()`和`find_path()`来确定马的行走路线。`find_path()`函数是核心，控制马在棋盘上的路径选择。程序还包含一个while循环，允许用户选择是否继续执行下一轮。

摘要由CSDN通过智能技术生成

(1)定义棋盘
#define N 8
int board[N][N]
(2)定义几个重要函数
定义起始坐标函数 void init_location(int xi, int yi)
定义寻找路径函数 int find_path(int x,int y)
定义输出结果函数 void right_path()
定义主程序 void main()
init_location()用来把马在棋盘上的初始位置压入栈，right_path()函数用来输出马在棋盘上的行走路线。find_path()函数用来寻找马下一步跳的路径。此程序中find_path()函数为主要函数，马在棋盘上的路径主要由此函数决定。此外，我在main()函数内加了一个while判断，一次程序运行完，输入1则继续运行，输入0则终止程序并退出。

#include<stdio.h>
#define Max 100
#define N 8

int board[N][N],top=-1;
void init_location(int xi,int yi);
int find_path(int x,int y);
void right_path();

//用两个数组储存马下一步跳的位置相对于当前的行、列位置
int Loc1[N] = {
   -1,-2,-2,-1,1,2,2,1};
int Loc2[N] = {
   -2,-1,1,2,2,1,-1,-2};

struct Stack{
   
	int i;
	int j;
	int dir;
}stack[Max];

void init_location(int xi,int yi)
{
   
	int x,y;
	top++;
	stack[top].i=xi;
	stack[top].j=yi;
	stack[top].dir&