题目:
思想:
今天的题非常简单,我怀疑是不是跟昨天的题标反了。
问在queries
的圆中有几个points
数组中的点。
说实话被吓到了,以为这道题又是图的题。不过仔细读题了后发现只是一道简单的数学题,
我们可以用欧式距离的方式来求解(时间复杂度是On^2,我原以为有更好的解法,一看大家都这样())
欧式距离的公式如下:
$\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$
具体操作我们来看代码:
代码
1 | class Solution: |
再看看一个看不懂的python代码:
1 | class Solution: |