项目设计：迷宫游戏设计day4

纯代码废材

已于 2023-04-23 22:19:13 修改

阅读量126

点赞数

文章标签：游戏

于 2023-04-23 22:18:22 首次发布

本文链接：https://blog.youkuaiyun.com/qq_74093077/article/details/130331961

版权

该文介绍了一种使用栈来记录和计算路径步数的方法。通过创建znode结构体存储步数、坐标，并在栈中管理这些信息，可以实现晦步操作，即回退到上一步。代码示例展示了初始化栈、入栈、出栈的函数，计划对程序进行进一步优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

那么今天的任务就是实现自定义模式的计算步数，以及晦步

这个就是要用到栈的共呢个，就是把每走的一步存进栈中，然后在这个过程中，每走一步，步数加一，每一栈存的是如何到达上一步，比如我上一个位置是上面，那么存的数据则是（-1，0），则晦步的时候，就将这个数据弹出来，就实现了晦步

typedef struct znode
{

	int step;
	int x;
	int y;
	struct znode* next;
}znode,*zlink;

zlink s;

int initzlink()
{
	s = (zlink)malloc(sizeof(znode));
	if (s == NULL)return FAULT;
	s->next = NULL;
	return OK;
}

void enzlink(int sx, int sy)
{
	zlink p;
	p = (zlink)malloc(sizeof(znode));
	if (s->next == NULL) {
		p->step = 1;
	}
	else {
		p->step = s->next->step + 1;
	}
	p->x = sx;
	p->y = sy;
	p->next = s->next;
	s->next = p;
}

int dezlink(int& sx, int& sy,int &sstep)
{
	if (s->next == NULL)return FAULT;
	sx = s->next->x;
	sy = s->next->y;
	sstep = s->next->step;
	zlink p = s->next;
	s->next = p->next;
	free(p);
	return OK;
}