P20 · 半圆内的散点分离 · 讨论

本题n=4,5已达最优的证明

HwaterB

分成3个60度扇形,若任意距离大于1,每块至多放一个,则放不了4,5个点,故1即为最优,但n=5由于精度问题只能达到0.999999999

SneakyZero

按照你的思路完成证明了。之前一条也是。