- 博客(2)
- 收藏
- 关注
原创 【记录】2种随机迷宫生成算法的cpp实现
1.DFS dfs(x,y) 标记(x,y) 若(x,y)存在未标记的相邻位置 从中随机选择一个(nx,ny) 联通(x,y)和这个位置 dfs(nx,ny) 若(x,y)所有相邻位置都被标记 返回 2.递归分割 dv(xa,ya,xb,yb) /(xa,ya)为当前区域的左上角,
2017-02-08 17:25:09 6588
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
我能吞下玻璃而不伤身体。
1.DFS dfs(x,y) 标记(x,y) 若(x,y)存在未标记的相邻位置 从中随机选择一个(nx,ny) 联通(x,y)和这个位置 dfs(nx,ny) 若(x,y)所有相邻位置都被标记 返回 2.递归分割 dv(xa,ya,xb,yb) /(xa,ya)为当前区域的左上角,
2017-02-08 17:25:09 6588
TA创建的收藏夹 TA关注的收藏夹
TA关注的人