题目
过程
观察图例,以右上四分之一圆为例,要确定它包含的方格是否在圆内,需满足xx+yy<=r*r,即方格的右顶点距离圆心是否大于r.求出后对结构×4即是整个圆所含方格个数!
代码
代码如下(示例):
public class LittleSquare {
public static void main(String[] args) {
int count = 0;
int r = 1000;
//判断方格的有顶点距离圆心是否大于r
for(int x = 1;x<r;x++){
for (int y = 1;y<r;y++){
if(x*x+y*y<=r*r){
count++;
}
}
}
//求出整个圆所含个数
System.out.println(count*4);
}
}
总结
理解xx+yy<=r*r的意思.方格的右顶点距离圆心距离