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

港控/mmm° 2021-09-07 22:20 484阅读 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 条评论，484人围观）

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

相关阅读

相关 C语言生成指定长度随机字符串

问题今天发现一个以前写的生成指定长度的随机字符串的函数，在连续调用时会返回相同的字符串，发现是以`time(NULL)`作为随机种子，于是做了下改进。办法将

妖狐艹你老母/ 2022年11月21日 04:24/ 0 赞/ 340 阅读

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

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

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

相关 c语言非整形随机数生成,生成随机数（C语言，任意随机）

随机函数用于产生伪随机数，需要头文件stdlib.h。 int rand()可以产生一个\[0,RAND\_MAX\]范围内的伪随机数，其中RAND\_MAX是一个系统定义的

清疚/ 2022年10月14日 15:59/ 0 赞/ 178 阅读

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

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

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

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

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

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

相关随机生成随机串

<1>js生成uuid的四种方法全局唯一标识符（GUID，Globally Unique Identifier）也称作 UUID(Universally Unique

叁歲伎倆/ 2022年05月09日 02:18/ 0 赞/ 407 阅读

相关 pyhton随机迷宫算法生成

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

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

相关随机生成颜色代码

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

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

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

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

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

相关递归解决迷宫问题

一迷宫功能 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

╰+哭是因爲堅強的太久メ/ 2021年07月24日 11:58/ 0 赞/ 411 阅读