2011-08-22から1日間の記事一覧

515.1

SRM

続き。 1000 二次元平面上に二点取り、それ以外の任意の点について、それら三点からの距離の合計が最小になる点までの合計距離を求める問題。 三点目の点はかなりたくさんあって、全部について、集合する点をいちいち決められない状況なので、同時にまとめて…