2249. 统计圆内格点数目

class Solution {
public:
    int countLatticePoints(vector<vector<int>>& circles) {
        // 最大的x,y坐标轴值
        int maxY = 0, maxX = 0;
        // 最小的x,y坐标轴值
        int minY = 100, minX = 100;

        for(int i = 0; i < circles.size(); i++){
            int x = circles[i][0];
            int y = circles[i][1];
            int rad = circles[i][2];
            
            // 记录当前最大的x,y坐标
            maxX = max(maxX, x + rad);
            maxY = max(maxY, y + rad);

            // 记录当前最小的x,y坐标
            minX = min(minX, x - rad);
            minY = min(minY, y - rad);

            // 直接将半径的二倍放入数组中，方便后面计算
            circles[i][2] = rad * rad;
        }
        
        int ans = 0;
        for(int i = minX; i <= maxX; i++){
            for(int j = minY; j <= maxY; j++){
                for(int k = 0; k < circles.size(); k++){
                    int x = circles[k][0];
                    int y = circles[k][1];
                    int doubleRad = circles[k][2];
                    
                    // 优化：去掉执行的时间更快， 在一个循环里如果减少判断，很可能会加快执行时间
                    // if(x == i && (rad + y) >= j && (y - rad) <= j){
                    //     ans++;
                    //     break;
                    // }
                    
                    // if(y == j && (rad + x) >= i && (x - rad) <= i){
                    //    ans++;
                    //    break;
                    // }

                    // (x1 - x2)^2 + (y1 - y2)^2 = distance(两点之间的距离)
                    // 如果半径的平方 大于等于 某一点 到 圆心 的距离，说明则改点在园内或原上
                    if((y - j)*(y - j) + (x - i)*(x - i) <= doubleRad){
                        ans++;
                        break;
                    }
                }
            }
        }
        
        return ans;
    }
};