题目描述:
给你一个数组 points ,其中 points[i] = [xi, yi] ,表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。
同时给你一个数组 queries ,其中 queries[j] = [xj, yj, rj] ,表示一个圆心在 (xj, yj) 且半径为 rj 的圆。
对于每一个查询 queries[j] ,计算在第 j 个圆 内 点的数目。如果一个点在圆的 边界上 ,我们同样认为它在圆 内 。
请你返回一个数组 answer ,其中 answer[j]是第 j 个查询的答案。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/queries-on-number-of-points-inside-a-circle
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
一道没啥营养的究极水题(那你还做)
不知道为啥会归类为“中等难度”(说起来力扣的题目难度划分一直都很迷)
言归正传
本题可采用一个双重循环嵌套来对每一个圆中及每一个点进行遍历
找到满足条件的点就使计数数组中对应位置的数值加一
最后返回计数数组
(够暴力)
(目前还没能想到更巧妙的办法,想到了再做补充)
以下是具体的Golang代码
具体代码:
func cou