方格计数（蓝桥杯）

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

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

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

解题思路：

以第一象限为例，遍历第一象限位于圈内的所有方格的右上角顶点（因为对这些方格而言，其右上角是最容易出圈的，如果它的右上角在圈内，那么这个方格一定在圈内），若此点到原点的距离小于半径，则数目加一。最后数目乘以四得总数。 

至于为什么不用圆的半径除以小方格的对角线，原因如下：

圆内所有完整的小方格不一定正好组成一个大的正方形。因为小方格的边长小于对角线，这也就意味着沿坐标轴方向的小方格数一定不少于沿45°对角线方向的小方格数。

---

​​​​​​​Python代码：

import math

count=0  # 计算第一象限中符合条件的方格个数
for i in range(1,1000+1):
    for j in range(1,1000+1):
        d=math.sqrt(i*i+j*j)
        if d<=1000:
            count+=1
print(count*4)