Snapchat 雷达探测小车题

z026 发表于 2016-11-3 03:34
（抱歉一个回车就发出去了。。。）

然后顺序查看过去，如下：

我怎么觉得应该是根据centroid - radius 来排序，即根据左侧的起点？

AirCapital 发表于 2016-11-3 04:13
我怎么觉得应该是根据centroid - radius 来排序，即根据左侧的起点？

不太清楚题目是什么要求，如果车是一个点那么这样的解法应该可以行。如果车也有体积那就比较麻烦了。

如果这样可行，sort O(nlgn) + iteration O(n)应该可行。具体要看题目了

z026 发表于 2016-11-3 03:34
（抱歉一个回车就发出去了。。。）

然后顺序查看过去，如下：

这个例子你的算法就不行了吧

z026 发表于 2016-11-3 05:36
不太清楚题目是什么要求，如果车是一个点那么这样的解法应该可以行。如果车也有体积那就比较麻烦了。

...

上面的反例也适用于你说的算法吧。