第九届蓝桥杯Java省赛B组——方格计数

标题：方格计数

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

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

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

可以先考虑第一象限的小方格，且可知任意一个格子只要其右上角的点到圆心的长度小于半径那么其小方格就必定完整！

package lanqiao;

public class 方格计数 {
	public static void main(String args[]) {
		// TODO Auto-generated method stub
		int sum =0;
		for(int x=1;x<=1000;x++) {
			for(int y=1;y<=1000;y++) {
				if((x*x+y*y)<=1000000) {
					sum++;
				}
			}
		}
		System.out.println("共有"+sum*4+"个正方形");
	}
}

运行结果：