4月狗家跪经

svdreamer 发表于 2018-5-6 00:21
想了想其实我这个解法不是很准确。 实际上当时面试官提醒我是说先保存B可能走的所有路径，然后保存A所有 ...

不相交也无所谓吧，不是有telegraph么？

svdreamer 发表于 2018-5-6 00:21
想了想其实我这个解法不是很准确。 实际上当时面试官提醒我是说先保存B可能走的所有路径，然后保存A所有 ...

那楼主，每回合A和B都必须移动么？是否可以停留在原地？

markpen 发表于 2018-5-6 01:34
那楼主，每回合A和B都必须移动么？是否可以停留在原地？

必须要走，不能停留

LZ好！想请问一下为什么要“判断是否存在一个长度大于4的环，这个4有什么玄机吗 谢谢！

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

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

idatascience 发表于 2018-5-6 00:29
不相交也无所谓吧，不是有telegraph么？

对，相交只是其中一种判断条件。还要判断telegraph

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

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

idatascience 发表于 2018-5-7 01:09
多谢楼主，想再请教你一下，你是如何判断A的possible stop和B的possible stop可以用电报相连呢？需要检查 ...

题目给了telegraph的adjacent matrix。

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

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

idatascience 发表于 2018-5-8 20:02
那我的理解是A和B都用BFS搜索，然后比如A的第n步可以到达的位置和B的第n步可以到达的位置（就是他们路径 ...

思路很对，是这样没错的