蓝桥杯 方格计数

标题:方格计数
如图p1.png所示,在二维平面上有无数个1x1的小方格。

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

题目分析:

题中只给了个半径这唯一数值,所以我们要充分利用,

因此我们利用三角形三边的特性,就可以依次计算个数。

代码如下:


public class SquareNum{
 static long count;
 static long r = 50000;

 public static void main(String[] args) {
  for (long i = 1; i <= 50000; ++i) {
   for (long j = 1; j <= 50000; ++j) {
    if (i * i + j * j <= r * r)
     count++;
   }
  }
  System.out.println(count * 4);
 }
}

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇

)">
下一篇>>