请选择 进入手机版 | 继续访问电脑版

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

[复制链接]
小甜心 发表于 2021-1-2 12:16:24 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
来由

本日看到一个红包死活一笔画不出来,然后我用c写个段步伐用于办理这个问题
思想

主要接纳栈来实现路径的纪录与回退,灵感泉源于迷宫求解问题
步伐使用


  • 给顶点标上序号
  • 求出这个图的毗连矩阵
  • 修改步伐中宏界说的MAXSIZE为定点数
  • 运行,输入毗连矩阵
代码

[code]#include //节点从1开始编号#define MAXSIZE 20typedef struct edgeStack{        int from;        int to;}Edge;Edge VisitStack[100]={0};Edge PathStack[100]={0};int VTop=-1,PTop=-1;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[PTop].to=to;}void Outvisit(){        VTop--;}void Outpath(){        PTop--;}int Visit(int from,int to) //边未走过则返回1{        int i=0;        for(i=0;i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

发布主题

专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )