#author("2022-11-03T03:23:02+00:00","","")
*[[Problem 228:http://projecteuler.net/problem=228]] 「ミンコフスキー和」 [#f5623c56]

S&sub{n};を正n角形とし, 各頂点の座標が以下の式で表せるとする.
&tex{S_{n}};を正n角形とし, 各頂点の座標が以下の式で表せるとする.

- x&sub{k}; = cos(&sup{2k-1};/&sub{n};×180°)
- y&sub{k}; = sin(&sup{2k-1};/&sub{n};×180°)
- &tex{x_{k}}; = cos(&tex{{}^{2k-1}};/&tex{{}_{n}};×180°)
- &tex{y_{k}}; = sin(&tex{{}^{2k-1}};/&tex{{}_{n}};×180°)

各S&sub{n};は辺上と内部の全ての点からなる, 塗りつぶされた図形とする.
各&tex{S_{n}};は辺上と内部の全ての点からなる, 塗りつぶされた図形とする.

2つの図形S,Tのミンコフスキー和(Minkowski sum)S+T は, S上の全ての点とT上の全ての点を足した結果である. 点の足し算は (u, v) + (x, y) = (u+x, v+y) で求める.

例として, S&sub{3};とS&sub{4};の和は下図のピンク色の六角形で表せる.
例として, &tex{S_{3}};と&tex{S_{4}};の和は下図のピンク色の六角形で表せる.
#ref(http://projecteuler.net/project/images/p228.png,center,nolink)
S&sub{1864};+S&sub{1865};+...+S&sub{1909};はいくつ辺を持つか.
&tex{S_{1864}};+&tex{S_{1865}};+...+&tex{S_{1909}};はいくつ辺を持つか.

IP:112.68.65.182 TIME:"2022-11-03 (木) 12:23:02" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

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