谷歌一个避开监控走路的题

[kensington]

大概是说有路（二维矩阵）上有很多摄像头（有圆心和半径input） 能否从路的一侧走到另一侧，避开所有的摄像头的扫射

这题论坛应该讨论过，不过最近找不着了，有大神还有印象吗

[Xavier]

Google Sensor面经题

面经里的描述五花八门，大概是一条高速公路宽度为m，路上有sensor，每个sensor有坐标（x,y)和半径r, 问有没有一条直线（也有的面经说曲线）能绕开所有sensor到达终点。 提示里说用union find， 具体怎么做我想了好久也没想到，想问问思路？