*[[Problem 392:http://projecteuler.net/problem=392]] 「メッシュ化単位円」 [#mdd125fb]

直線格子 (rectilinear grid) とは, 格子線の間が等間隔になっていない直交格子 (orthogonal grid) のことである.~
そのような格子の例として対数グラフ用紙があげられる.

以下の様な特徴を持つデカルト座標系の直線格子について考えよう.

-格子線はデカルト座標系の軸と並行である.
-N+2 個の垂直な, また N+2 個の水平な格子線を持つ. したがって (N+1) x (N+1) 個の長方形のマス目を持つ.
-一番端の二つの垂直格子線の方程式は x = -1 と x = 1 である.
-一番端の二つの水平格子線の方程式は y = -1 と y = 1 である.
-格子のマス目は, 単位円&sup{†1}; と重なり合う場合は赤色に, そうでなければ黒色に塗られている.

さて問題は, 赤色のマス目が占める面積が最小になるよう, 残りの N 個の内部垂直格子線と N 個の内部水平格子線の位置を見つけ出すことだ.

例として, これが N = 10 の場合の解答の図である.

#ref(p392_gridlines.png,center,nolink)

N = 10 のときの赤いマス目の面積を小数点以下11桁の位で四捨五入したものは 3.3469640797 となる.

N = 400 のときの格子線の位置を求めよ.~
赤いマス目の面積を小数点以下11桁の位で四捨五入して答えよ.

†1: 単位円とは, 半径が1, 原点が中心の円のことである.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS