随笔分类 -  J-计算几何

摘要：直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 阅读全文