← 完整题目索引

PROJECT EULER · #0228

闵可夫斯基和

Minkowski Sums

仅题目 · 已解决原题 ↗

Sn 为规则的 n 边多边形 - 或 shape - 其顶点 vk (k=1,2,,n) 的坐标:

xk=cos((2k1)/n×180)yk=sin((2k1)/n×180)

每个 Sn 都被解释为由周边和内部的所有点组成的填充形状。

两个形状 ST明可夫斯基和 S+T 是将 S 中的每个点与 T 中的每个点相加的结果,其中点相加是按坐标执行的:(u,v)+(x,y)=(u+x,v+y)

例如,S3S4 的总和就是下面粉红色所示的六边形:

picture showing S_3 + S_4

S1864+S1865++S1909 有多少条边?

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。