蓝桥杯省赛真题——方格计数
标题:方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。
我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。
你能计算出这个圆里有多少个完整的小方格吗?
通过观察,我们可以发现,其实半径r和完整小方格个数n有一个函数关系,即 n = (2(r - 1))^2
分析:
其实圆中完整的小方格的个数就是等于圆的最大内接正方形的面积
代码如下:
public class Main {
public static void main(String[] args) {
final int r = 1000;
int n = (2 * (r - 1)) * (2 * (r - 1));
System.out.println(n);
}
}