码迷,mamicode.com
首页 > 其他好文 > 详细

方格计数

时间:2019-02-23 21:50:38      阅读:302      评论:0      收藏:0      [点我收藏+]

标签:code   int   test   ima   div   mic   img   scanner   bsp   


标题:方格计数

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


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

注意:需要提交的是一个整数,不要填写任何多余内容。

技术图片

 

解题思路:

圆心为坐标原点,一共四个象限,计算出一个象限的所有完整方格*4即可。

在第一象限里面考虑半径*半径个方格(这些方格都是和圆所接触的)。

用这些方格的左下角的坐标代表它们,所以遍历的横纵坐标都是1000-1

import java.util.Scanner;

public class Test {

    public static void main(String[] args) {
        int count=0;
        double radis=1000*1000;
        for(int i=0;i<1000-1;i++){
            for(int j=0;j<1000-1;j++){
                double a=i+1;
                double b=j+1;
                if(a*a+b*b<radis){
                    count++;
                }
            }
        }
        System.out.println(count*4);
    }

}

答案:3137524

21:32:38

2019-02-23

方格计数

标签:code   int   test   ima   div   mic   img   scanner   bsp   

原文地址:https://www.cnblogs.com/chiweiming/p/10424360.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!