392. Enmeshed unit circle http://projecteuler.net/problem=392 「矩形网格」是指直角相交的网格中，格线间的间隔是不必为等距离的。 举个这种网格的例子，就是像对数座标纸那样。 想想矩形网格在直角坐标系中，且含有以下几点属性： ●格线与直角坐标系的轴平行。 ●共有 N+2 条垂直格线跟 N+2 条水平格线，故含有 (N+1) * (N+1) 个格子。 ●最外面两条垂直格线的方程式为 x = -1 和 x = 1。 ●最外面两条水平格线的方程式为 y = -1 和 y = 1。 ●格子如果和单位圆重叠，会被涂成红色；反之则涂为黑色。 在这个问题中，我们希望你找到剩下几条垂直与水平格线的位置，使得被涂为红色的格子 面积为最小。 举个例子，这里有张 N = 10 的图解。 http://projecteuler.net/project/images/p392_gridlines.png 上图涂为红色的格子面积，取到小数点下 10 位，是 3.3469640797。 请找出 N = 400 时，红色的格子所涵盖的面积。 答案请给出小数点下 10 位。 -- 惊觉PE偷出题，暑假不知不觉放完了呢ˊ_>ˋ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 125.224.5.45 ※ 编辑: babufong 来自: 125.224.5.45 (09/02 15:25)