方格计数-javaB

四、题目：方格计数

如图p1.png所示，在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗？
注意：需要提交的是一个整数，不要填写任何多余内容

将方格位置抽象成坐标，以原点为中心的第一象限，每个方格右上角设置为坐标位置，计算统计其到原点的距离小于半径则该方格在圆内

package competion2016;

public class 方格计数 {
	public static void main(String[] args) {
	
		int ans=0;
		for (int i = 0; i <=1000; i++) {
			for (int j = 0; j <=1000; j++) {
				//枚举坐标
				if (i==0||j==0) {//不能统计边界上的点
					continue;
				}
				//判断坐标到原点的距离是否大于半径
				if (i*i+j*j<=1000000) {
					ans++;
				}
			}			
		}
		System.out.println(ans*4);
	}
}