方格计数

题目:如图p1.png所示,在二维平面上有无数个1x1的小方格。 我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。 你能计算出这个圆里有多少个完整的小方格吗? 注意:需要提交的是一个整数,不要填写任何多余内容。 解题思路: 以第一象限为例,遍历第一象限位于圈内的所有方格的右上角顶点(因为对这些方格而言,其右上角是最容易出圈的,如果它的右上角在圈内,那么这个方格一定在圈内),若此点到原点的
相关文章
相关标签/搜索