蓝桥杯 第九届javaB组省赛 第二题 方格计数

方格计数

题目描述

题目：如图p1.png所示，在二维平面上有无数个1x1的小方格。

我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗？

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

思路

只看图的第一象限，要判断一个小方格全在圆内，则只需要判断该方格的右上角顶点是否在圆内即可，横纵坐标从1开始到1000对每一个顶点都进行判断。
答案为3137548

代码

public class Main {
 
	public static void main(String[] args){
		int cnt=0;
		for(int x=1;x<=1000;x++)
			for(int y=1;y<=1000;y++)
				if((x*x+y*y)<=1000000)
					cnt++;
				else
					break;
		System.out.println(cnt*4);
	}
}