蓝桥杯 2019-2 方格计数

最新推荐文章于 2024-03-11 21:32:53 发布

小西yu

最新推荐文章于 2024-03-11 21:32:53 发布

阅读量147

点赞数

分类专栏：蓝桥杯文章标签：动态规划算法蓝桥杯

本文链接：https://blog.csdn.net/qq_53237241/article/details/123293812

版权

蓝桥杯专栏收录该内容

31 篇文章 1 订阅

订阅专栏

该博客探讨了一个数学问题，涉及计算半径为r的圆内完全包含的小正方形的数量。作者指出，通过以圆心建立坐标系并检查第一象限内的点，然后将结果乘以4，可以得出答案。关键在于要考虑点距离圆心的距离等于半径的情况，这一点在代码实现中容易被忽略。提供的Java代码示例展示了如何进行此计算。

摘要由CSDN通过智能技术生成

题目：

应该算是数学问题，但是我没想到。因为一直考虑找规律。
从数学的角度看，完整的小方格它的右上角的顶点距圆心的距离不大于半径
我们以圆心为坐标原点建立坐标系，检查每个点距离圆心的距离，我们可以只看第一象限的，最后结果乘4（不要忘了就行），有一点，不必考虑坐标轴上的点，因为他们不形成小方格
具体看下图

每一个点代表一个小方格。
设每个点的坐标为（a，b），半径为r
则aa+bb<=r*r

public class okt2方格计数 {
	public static void main(String[] args) {
		int r = 1000;
		int ans = 0;
		for (int i = 1; i < r; i++) {
			for (int j = 1; j < r; j++) {
				if (i * i + j * j <= r * r) {// 不要忘了等于
					ans++;
				}
			}
		}
		System.out.println(ans * 4);
	}
}