2018-蓝桥杯，方格计数-java

最新推荐文章于 2022-03-28 22:05:25 发布

原创最新推荐文章于 2022-03-28 22:05:25 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种计算特定半径圆内完整小方格数量的方法。通过双层循环遍历每个可能的小方格顶点，判断其是否位于圆内来累加计数。

我们以某个小方格的一个顶点为圆心画一个半径为50000的圆.你能计算出这个圆里有多少个完整的小方格吗? 如图所示

import java.util.Scanner;

public class JiShu {

	public static void main(String[] args) {
		Scanner a = new Scanner(System.in);
		int n = a.nextInt();
		int m = 0;  
		for (int x = 1; x <= n; x++) {
			for (int y = 1; y <= n; y++) {
				if((x  * x + y * y ) <= n * n) 
					m++ ;
				else  break;
			}
			if(x > n)
				break;
		}
		System.out.println(m * 4);
	}
}