図形や空間に関する問題です。
[AtCoder] ABC 197 D – Opposite
問題方針
\( N = 2n \) とします。点 \( p_0 \) と 点 \( p_{n} \) を結ぶ線は正 \( N \) 角形の重心である
\
を通ります。したがって、この重心を中心として点 \( p_ ...
[AtCoder] ARC 004 B – 2点間距離の最大と最小 ( Maximum and Minimum )
問題方針
最大値は辺の長さの総和となります。最小値は座標で考えると難しいので、図形として考えます。辺の長さを \( a < b < c \) とすると、\( c < a + b \) のとき三角形を作成することができま ...