Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

随笔分类 -  uoj

摘要:考虑和一个圆有交集的圆,是平面上的一块区域,所以我们考虑用 KDtree 维护。 两个圆相交的条件 \displaystyle (X_i X_j)^2+(Y_i Y_j)^2 \leqslant (R_i+R_j)^2 考虑怎么剪枝,直接维护 X,Y,R 的话不好维护。我们知道圆 i 阅读全文
posted @ 2020-04-03 17:02 wljss 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示