c语言随机生成迷宫代码,[原创]递归随机迷宫生成算法详解

港控/mmm° 2021-09-07 22:20 568阅读 0赞

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

\#include

\#include

\#include

char cw\[\]\[4\]=\{"　","┃","━","┗","┃","┃","┏","┣","━"//map

,"┛","━","┻","┓","┫","┳" ,"╋"\};char m\[50\]\[50\];char \*getw

(int x,int y)\{return cw\[(m\[x\]   \[y-1\]?0:1)|(m\[x+1\]\[y\]?0:2)|(m \[

x\]\[y+1\]?0:4)|(m\[x-1\]\[y\]?0:8)     \];\}int sr(int x,int y)\{ static

int d\[4\]\[2\]=\{ \{0,1\},\{1,0\},\{0       ,-1\},\{-1,0\}\};int zx=x\*2,zy=y\*

2,nx,tn=rand()%2? 1:3,i;m\[         zx\]\[zy\]=1;for(i=0,nx=rand()%

4;i<4;i++,nx=(nx+tn)%4)if           (m\[zx+2\*d\[nx\]\[0\]\]\[zy+2\*d\[nx

\]\[1\]\]==0)m\[zx+d\[nx\]\[0\]\]\[             zy+d\[nx\]\[1\]\]=1,sr (x+d\[nx\]

\[0\],y+d\[nx\]\[1\]); return               0;\} void Make\_Maze(int x,

int y)\{int z1,z2;for (                 z1=0,z2=2\*y+2;z1<=2\*x+2;

z1++)m\[z1\]\[0\]=1,m\[z1\]                   \[z2\]=1;for(z1=0, z2=2\*x

\+2;z1<=2\*y+2;z1++)m\[                     0\]\[z1\]=1,m\[z2\]\[z1\]=1;m

\[1\]\[2\]=1;m\[2\*x+1\]\[2                       \*y\]=1;srand((unsigned

)time(NULL) ); sr(                         rand()%x+1,rand()%y+

1);\}int main(void                           )\{int x=15,y=10,z1,

z2;Make\_Maze(x,y                             );for(z2=1;z2<=y\*2

\+1;z2++)\{for(z1                               =1;z1<=x\*2+1;z1++

)printf(m\[z1\]\[                                 z2\]?"　":getw(z1

,z2));if(z2<=                                   y\*2)putchar(10)

;\}return 0;\}                                     // Puzzle Game

插一下楼

发表评论取消回复

表情：

评论列表（有 0 条评论，568人围观）

还没有评论，来说两句吧...

相关阅读

相关算法_递归_回溯_迷宫问题

文章目录问题描述准备工作绘制迷宫打印迷宫走迷宫测试问题描

怼烎@/ 2023年07月10日 14:04/ 0 赞/ 2 阅读

相关迷宫生成算法总结

最近闲来无事想做一个质量高一点的进阶版的迷宫小游戏，首先就要先生成最基础的迷宫地图，因此学习并整理了一下迷宫生成算法。由于python更容易实现这些算法，因此首先使用pyhon

我就是我/ 2023年07月03日 02:33/ 0 赞/ 46 阅读

相关 C语言——迷宫问题的非递归解法

include<stdio.h> include<stdlib.h> void MazeMap(); int InitMaz

骑猪看日落/ 2023年06月16日 10:39/ 0 赞/ 2 阅读

相关递归--迷宫问题

1 需求如下图： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

古城微笑少年丶/ 2023年05月22日 13:24/ 0 赞/ 31 阅读

相关 c语言用递归算法实现迷宫,[原创]递归随机迷宫生成算法详解

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \includ

分手后的思念是犯贱/ 2022年10月16日 06:04/ 0 赞/ 227 阅读

相关基于递归分割的迷宫生成算法与自动寻路

代码下载：[基于递归分割的迷宫生成算法与自动寻路][Link 1] 今天给大家介绍一个图形学里的东西—迷宫的生成算法。迷宫的生成算法有很多种，比如基于深度优先和广度优先的生

小咪咪/ 2022年09月24日 12:26/ 0 赞/ 146 阅读

相关随机队列生成迷宫及按下空格求解

工具类 import java.awt.; import java.awt.geom.Ellipse2D; import java.aw

骑猪看日落/ 2022年05月24日 07:14/ 0 赞/ 137 阅读

相关 pyhton随机迷宫算法生成

前言最近在GitHub上看见一个随机迷宫算法的代码，看到蛮有意思的就拿出来分享了一下，下面将简单的介绍下随机迷宫的生成算法。一旦理解后你会发现这个算法到底有多简单。将迷

╰+哭是因爲堅強的太久メ/ 2022年03月15日 12:04/ 0 赞/ 201 阅读

相关随机生成颜色代码

在网上找了随机生成16进制颜色码值 //随机生成颜色代码 public static String getColor()\{ //红色

骑猪看日落/ 2021年11月26日 23:50/ 0 赞/ 473 阅读

相关 c语言随机生成迷宫代码,[原创]递归随机迷宫生成算法详解

该楼层疑似违规已被系统折叠隐藏此楼查看此楼 \include \includ

港控/mmm°/ 2021年09月07日 22:20/ 0 赞/ 569 阅读