蓝桥杯 方格计数

标题:方格计数
如图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);
 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值