|
|---|
|
|
|
|
|
|
n***a
发帖数: 222 | 1 给定N个2D坐标（可以设想为餐厅的位置），要求输入任意坐标，可以返回方圆d距离内
的所有餐厅
非sys design， 所以应该不能用geohashing 或者spatial index之类的 | a*******n
发帖数: 112 | 2 挨个代进去圆的解析方程(x-a)^2 + (y-b)^2 <= d^2 ？ | s*******e
发帖数: 1630 | 3 没做过，不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域，那个方圆d的圆内
切，简单筛选一下。然后每个四分之一圆区域做对角线，又筛选掉一半，剩余的点强行
算？复杂度未必很好就是了，但实际情况应该还可以接受吧 | s*********9
发帖数: 116 | 4 把 N个点按 x坐标值 和 y坐标值预先排序，然后再按你的做法排除和验证？
【在 s*******e 的大作中提到】
: 没做过，不过能不能先(x-d,y-d)和(x+d,y+d)构成一个正方形区域，那个方圆d的圆内
: 切，简单筛选一下。然后每个四分之一圆区域做对角线，又筛选掉一半，剩余的点强行
: 算？复杂度未必很好就是了，但实际情况应该还可以接受吧
| s****a
发帖数: 794 | |
|
|
|
|
|
|
|
