PROJECT EULER · #0392
网格中的单位圆
Enmeshed Unit Circle
直线网格是一种正交网格,其中网格线之间的间距不必是等距的。
这种网格的一个例子是对数方格纸。
考虑笛卡尔坐标系中具有以下属性的直线网格:
- 网格线与笛卡尔坐标系的轴平行。
- 有
垂直网格线和 水平网格线。因此存在 矩形单元。 - 两个外部垂直网格线的方程为
和 。 - 两个外部水平网格线的方程为
和 。 - 如果网格单元与单元重叠,则网格单元将被着色为红色圆单位圆是以
为半径、以原点为圆心的圆,否则为黑色。
例如这是

查找
将红色单元格所占据的面积四舍五入到小数点后的
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。