谷歌10月onsite

harry0302 · 2016-11-22 12:01:35

哦哦，我原先想的是整个cell要么是墙要么是路

zyoppy008 · 2016-11-22 15:32:44

evasuka 发表于 2016-11-22 08:49
因为一个cell有四个边，需要用三维数组来表示哪一条边有墙。。。

不会吧难度不是一块cell一个block?

chengbaokun · 2016-11-23 23:51:17

LZ 请问下迷宫这个题假如已经表示了墙的限制条件（我想可以用一个四位的二进制数表示嘛？每个位置都有一个数，表示四个方向能不能走），球走迷宫，跟正常的BFS走迷宫有啥区别吗？还是就是一样的……

evasuka · 2016-11-24 04:10:22

chengbaokun 发表于 2016-11-23 23:51
LZ 请问下迷宫这个题假如已经表示了墙的限制条件（我想可以用一个四位的二进制数表示嘛？每个位置都有一 ...

不一样的地方就是球要走到墙才会停，其他都一样

chengbaokun · 2016-11-24 04:38:12

evasuka 发表于 2016-11-24 04:10
不一样的地方就是球要走到墙才会停，其他都一样

哦哦碰到墙然后会退回来是吗

zhan1612 · 2016-11-25 06:52:42

麻烦问一下楼主，迷宫是不是用DFS做的。最短路径的话，是不是哟普好多条可以出去的路径然后，然后遍历所有的路径？

新宿车站 · 2016-11-25 09:07:58

LZ能详细说下第二轮的题目么？什么叫“可能在字典里的单词”？

zzgzzm · 2016-11-25 12:10:15

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

zzgzzm · 2016-11-25 12:18:55

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

zzgzzm · 2016-11-25 12:25:36

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