3次Bézierスプライン曲線の極値を求めたい。あるセグメントが \begin{equation} P_0 = (x_0, y_0),\ P_1 = (x_1, y_1),\ P_2 = (x_2, y_2),\ P_3 = (x_3, y_3) \end{equation} から定まるとする。 この時、セグメントは \begin{equation} \ell(t) = (1-t)^3 …

またダメだー161分3秒かかってスコア83点でAランク扱い...。 本質的にはC言語の研修レベルのアルゴリズムでA*探索アルゴリズムだとかそんな気の利いたものは不要だったというに...。 最初のアプローチでミスって結構作り直したので、std::bad_allocが飛んで…