Leetcode 2249. Count Lattice Points Inside a Circle

题目

解法：

解法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