ICPC 4612 Fractal

[舊題重做]

題意：
給定 N 點定義 (上例 N = 4) 一條 polygonal line sequence
以此圖形作基礎作 D 層的分形
由起點至開始遍歷 d ( 0 <= d <= 1) 的部份 (d = 0: 起點; d = 1: 終點)

求終點座標

算法：
直接分治：
Point2D f(double d, int depth)

f ( d, depth ) --> f( d, depth + 1) ...