qq一笔画红包的c语言解决方法

最新推荐文章于 2024-08-21 14:42:02 发布

原创

最新推荐文章于 2024-08-21 14:42:02 发布 · 4.7k 阅读

30 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客介绍了如何利用栈的数据结构，通过C语言编写程序解决一笔画问题。程序通过邻接矩阵表示图，并通过递归遍历寻找可行的路径。文章提供了一段完整的C代码示例，包括关键函数如`find`和`visit`，并展示了如何根据邻接矩阵输入运行程序。

来由

今天看到一个红包死活一笔画不出来，然后我用c写个段程序用于解决这个问题

思想

主要采用栈来实现路径的记录与回退，灵感来源于迷宫求解问题

程序使用

给顶点标上序号
求出这个图的邻接矩阵
修改程序中宏定义的MAXSIZE为定点数
运行，输入邻接矩阵

代码

#include <stdio.h>
//节点从1开始编号
#define MAXSIZE 20
typedef struct edgeStack
{
   
   
	int from;
	int to;
}Edge;

Edge VisitStack[100]={
   
   0};
Edge PathStack[100]={
   
   0};
int VTop=-1,PTop=-1，SumEdges=0;

void Invisit(int from,int to)
{
   
   
	VTop++;
	VisitStack[VTop].from=from;
	VisitStack[VTop].to=to;
}
void Inpath(int from,int to)
{
   
   
	PTop++;
	PathStack[PTop].from=from;
	PathStack