pg 挂经

只写这个公司其它面经里不常出现过的面经, 第三轮电面挂了

给一个maze,打印出 从给定位置的1开始访问完其它

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

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

eLeft();

  r.moveUp();

  return;

  

先统计一下总共有多少个1，然后dfs吗？
dfs的时候不能只记每个点访问过没有，可以在dfs的时候给每个点用4个变量记从这个点向4个方向试过没有，如果有些方向没试过就回到这个点，如果4个方向都试过了就不进入这个点。可以用一个int的4个bit记这4个变量省空间。这样可以吗？

感谢楼主。
是只能经过1不可以经过0吗

marcusgao 发表于 2017-6-20 09:00
感谢楼主。
是只能经过1不可以经过0吗

yes,  1 能pass, 0 不能