请教一道GG的题，生成迷宫

原题在这个帖子里：
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=447125&pid=4699963&page=1&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26searchoption%255B3046%255D%255Bvalue%255D%3D1%26searchoption%255B3046%255D%255Btype%255D%3Dradio#pid4699963

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

">      (3)  后来大哥给我简化了一点，如果输入board里面已经有一些墙， 用1表示，但是这个迷宫并不是具有通路的，然后让你根据以上条件，生成迷宫。


在面经里看到过几次这个题，都只说了dfs，请问具体什么思路呢，请各位详细说说。谢谢！

https://zhuanlan.zhihu.com/p/27381213

https://en.wikipedia.org/wiki/Maze_generation_algorithm

https://www.mat.unical.it/~alviano/archives/publications/2009/ictcs09-mazegeneration.pdf

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

怎么保证起点终点一定被包含住了，比如我用mst，最后可能起点终点都不在路上

yangmyfly 发表于 2019-8-28 07:43
怎么保证起点终点一定被包含住了，比如我用mst，最后可能起点终点都不在路上

如果起点终点的行列奇偶性一致的话，还是可以保证的， 否则会比较麻烦。