本文共 580 字，大约阅读时间需要 1 分钟。

java第九届蓝桥杯–方格计数

题目：如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为 1000 的圆。你能计算出这个圆里有多少个完整的小方格吗？

注意：需要提交的是一个整数，不要填写任何多余内容。 首先，要求出的是圆里有多少个完整的小方格，可以考虑将圆分成四个部分，分别位于第一象限、第二象限、第三象限、第四象限，只要求出一个象限中满足条件的方格数，乘以4即可得出结果。 再看第一象限，只要满足每个小方格的右上角在圆中，就能得出该方格完整的在圆中，因此 可以利用坐标的方式，将每个点距原点的距离求出并与半径比较，就能判断出结果了。

public class Demo {	public static void main(String[] args) {		int a=1000*1000;		int n=0;		for(int i=1;i<=1000;i++) {    // i当作横坐标看待			for(int j=1;j<1000;j++) {   // j当作纵坐标看待				if((i*i+j*j)<=a) {      //比较某一点距原点的距离是否小于等于半径					n+=1;				}			}		}		System.out.println(n*4); 	}}

结果：

3137548

转载地址：http://qwwai.baihongyu.com/