摘要: 考前挣扎 KD树好题! 暴力模拟 通过kd树的结构把子树内的圈圈框起来 然后排个序根据圆心距 <= R1+R2来判断是否有交点 然后随便转个角度就可以保持优越的nlgn啦 卡精度差评 必须写eps差评 阅读全文
posted @ 2019-01-17 11:33 寒雨微凝 阅读(163) 评论(0) 推荐(0) 编辑