phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-01-12から1日間の記事一覧

ABC151 F. Enclose All

問題 平面上のN個の点が与えられる。 これらすべてを内部または周上に含む円の半径の最小値を求めよ。 制約 2 0 与えられる点はすべて異なる 解法 いくつかの点を選び、それが円周上にあると仮定した場合の円を求めて、他のすべての点が含まれるか?をチェッ…