Applied Intuition 店面

其实是二轮店面了，第一轮做出来了但是貌似没有觉得很满意无法下结论所以安排了第二轮。题目是地里出现过的题目：给2D grid上的一系列的点，比如（1，2），（1，4），（2，3），问有多少个cluster，每一个cluster里面的点都至少能有另外一个点他们的距离小于一个给定的值d。

这个题目主要难点在于如果给它定性吧我觉得。其实这题可以把每一个点看成是node，然后如果两个node之间距离小于d就build edge，最后输出所有的connected component就可以了。接下来用dfs或者union find来解都可以，然后需要输出具体每个cluste

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

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

到更多的人，谢谢！

更新：最后店面过了，应该会继续到onsite。这家公司虽然说wlb评价不是很好，但是里面人都还是比较talented，所以应该会交流一下。