18蓝桥杯JavaB 方格计数

1.题目描述

如图p1.png所示，在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？

注意：需要提交的是一个整数，不要填写任何多余内容。

2.思路
求圆中的完整格子数
距离公式 （自行百度）

3.代码实现

public class 方格计数 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int r=1000;//圆的半径
		int cnt=0;//统计完整格子数
		for(int i=1;i<=r;i++)
		{
			for(int j=1;j<=r;j++)
			{    //以1/4的xoy轴讨论
				//i,j从1开始遍历，横纵坐标上的点构成不了格子
				if(i*i+j*j<=r*r)//距离公式 ，格子上的点与圆心的距离小于半径的方
				{   cnt++;
				//System.out.println(cnt*4);//整个二维平面
				}
			}
		}
		System.out.println(cnt*4);//整个二维平面

	}

}

4.答案
3137548