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

分手后的思念是犯贱 2022-10-16 06:04 231阅读 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 条评论，231人围观）

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

相关阅读

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

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

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

相关递归求解迷宫问题

package com.yg.recursion;/ @author GeQiLin @date 2020/2/24 16:01 /

╰+哭是因爲堅強的太久メ/ 2023年07月08日 02:42/ 0 赞/ 27 阅读

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

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

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

相关递归--迷宫问题

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

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

相关老鼠迷宫问题递归解法

迷宫如下： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

痛定思痛。/ 2022年11月15日 11:46/ 0 赞/ 210 阅读

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

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

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

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

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

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

相关递归实现迷宫找路径

package com.example.datastructrue.reback; public class MiGong {

蔚落/ 2022年09月08日 03:56/ 0 赞/ 220 阅读

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

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

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

相关递归解决迷宫问题

一迷宫功能 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

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