题目
解法:
解法1: 暴力遍历+set,对每个圆暴力便利所有可能点,利用一些边界条件缩短搜索次数
解法2:利用对称性,只需便利四分之一个圆的部分相关的点,其他的点可以通过计算得出,参考:https://leetcode.com/problems/count-lattice-points-inside-a-circle/discuss/1976978/Python-Explanation-with-pictures-set.
解法3: 因为整个网格只有100*100,所以可以遍历所有点并判断是否在某一个圆内部即可,这种解法可以讲空间复杂度压缩为O(1)
自己写的是解法1,其实另外两种解法也没什么大的本质差别
class Solution {
public:
int euclidean_distance(int x1,int y1,int x2,int y2){
int x_diff = abs(x1 - x2);
int y_diff = abs(y1 - y2