标签: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