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