2018 蓝桥杯 省赛 B组 原题 Java语言B组 第2题 第九届蓝桥杯真题 方格计数

标题:方格计数
2018 蓝桥杯 省赛 B组 原题 Java语言B组 第2题 第九届蓝桥杯真题 方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。

我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗?
注意:需要提交的是一个整数,不要填写任何多余内容。

思路:把它分成四个象限,如果每个正方形的右上角横坐标的平方加上纵坐标的平方小于或等于半径的平方则说明这个小正方形在圆内,正方形数量+1即可。
最后别忘了 *4

public class Main {
	public static void main(String[] args) {
	
		int sum = 0;
		for(int i = 1; i <=1000; i++) {
			for(int j =1;j <=1000; j++) {
				if(i*i + j * j <=1000000) {
					sum ++;
				}
			}
		}
		System.out.println(sum*4);
		
	}
}