2020-08-14から1日間の記事一覧
問題へのリンク 問題文 平面上の $N$ 個の点 $(x_i, y_i)$ が与えられます。 これら全てを内部または周上に含む円の半径の最小値を求めてください。 自分の解法 条件を満たす円の中心の座標を $(s, t)$ とする。中心 $(s, t)$ の円のうち、与えられた点を全…
問題へのリンク 問題文 平面上の $N$ 個の点 $(x_i, y_i)$ が与えられます。 これら全てを内部または周上に含む円の半径の最小値を求めてください。 自分の解法 条件を満たす円の中心の座標を $(s, t)$ とする。中心 $(s, t)$ の円のうち、与えられた点を全…