随机生成迷宫
随机生成迷宫首先初始地图所有位置均设为障碍墙,然后任意插入一个墙体进墙队列;再判断此时墙体是否可以设置为路(判断依据:上下左右四个位置是否只有一个位置是路),若设置为路,则将该位置四周所有的墙插入队列;若无法设置为路,直接从墙队列中删去当前结点所在的节点,若墙队列不为空,则从队列中随机选取一处障碍重新执行,重复以上操作建立多个墙体,直到墙队列为空。#include <iostream>#include<stack>#include<vector>#inclu
原创
2020-11-19 18:14:04 ·
2611 阅读 ·
1 评论