[蓝桥杯][2018年第九届真题]方格计数(Java代码)

    科技2024-11-25  42

    解题思路:

    要有从局部到整体的思想,把一个圆划分为四个象限,求出第一象限完整的方格个数,再乘4即为完整方格总数。

    第一象限中,离原点最远的点为方格的右上点, 所以遍历第一象限的方格(1=<x<=1000,1=<y<=1000),到原点的距离小于半径的即为完整的方格。

    答案:

    3137548

    参考代码:

    import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = 1000; int num=0; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { if(i*i+j*j<=n*n) num++; } } System.out.println(num*4); } }

     

    Processed: 0.011, SQL: 8