2018蓝桥杯B组第二题

 

 

标题：方格计数

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

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

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

 

首先这道题，圆心在原点，半径也是整数1000，所以这道题就很好解决了。

对于半径以上的部分，只要满足正方形的上面两个顶点在圆内即可，半径以下部分保证正方形下方两个点在圆内即可

只要我们不把中间直径那条线上的点代入计算即可用同一个式子计算上下两部分

双层循环即可算出所有的方格数

在圆的右边缘，有点点左上角和左下角符合条件但是右上角右下角不符合条件，加上判断右边缘的条件