统计圆内格点数目（java实现）

统计圆内格点数目（java实现）

上周力扣周赛的题目，本来就做一道溜了（没空做），后来无聊想了想第二题可以暴力解题，就做了下。（绝对不是因为我想水文章）

题目描述

给你一个二维整数数组 circles ，其中 circles[i] = [xi, yi, ri] 表示网格上圆心为 (xi, yi) 且半径为 ri 的第 i 个圆，返回出现在 至少一个 圆内的 格点数目 。
注意：
格点 是指整数坐标对应的点。
圆周上的点 也被视为出现在圆内的点。

示例 1：

输入：circles = [[2,2,1]]
输出：5
示例 2：

输入：circles = [[2,2,2],[3,4,1]]
输出：16

提示：

1 <= circles.length <= 200
circles[i].length == 3
1 <= xi, yi <= 100
1 <= ri <= min(xi, yi)

思路

• 因为圆心坐标大于0且小于100，半径也小于100，所以所有可能出现的点均在第一象限且坐标值小于200的地方，可以用二维数组存储状态
• 因为是第二题，所以不难可以暴力解决hhhh

代码

class Solution {
    public int countLatticePoints(int[][] circles) {
            //整体点数全在第一象限且落点不过200，可以用一个二维数组存储结果
            int [][]result = new int[201][201];
            //计算个数
            int count=0;
            for(int yuan[] : circles){//遍历所有的园，将所有点存入
            //找到圆外切正方形左下角的点
                int opi = yuan[0]-yuan[2];
                int opj = yuan[1]-yuan[2];
                for(int i=opi;i<=opi+yuan[2]*2;i++){
                    for(int j=opj;j<=opj+yuan[2]*2;j++){
                        //判断点是否在圆中
                        if(fun(i, j, yuan[0], yuan[1], yuan[2])){
                            result[i][j]=1;
                        }
                    }
                }
    
            }
            for(int i=0;i<201;i++){
                for(int j=0;j<201;j++){
                    if(result[i][j]==1) count++;
                }
            }
            return count;
    }
    public boolean fun(int i,int j,int o1,int o2,int r){
            int len=(i-o1)*(i-o1)+(j-o2)*(j-o2);
            if(len <= r*r){
                return true;
            }
            return false;
    }
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-lattice-points-inside-a-circle