POJ 1418 Viva Confetti(极角扫描)
题意: $给定N\le 100个圆,按输入顺序1个1个放,问最后能看到哪些圆$
Read more
TaoSama
Aug 29, 2016
计算几何
,
极角扫描
POJ 1981 Circle and Points(极限情况、极角扫描)
题意: $N\le 300个点,问1个单位圆最多能包住几个点,在边界上也可以$$保证最多只有2个点在圆上$
Read more
TaoSama
Aug 28, 2016
计算几何
,
极角扫描