对每个点求有多少点和他连线。把三角形看成线段,极角扫描同时用平衡树维护当前的线段,每个点和平衡树中距离最近的线段比较。因为三角形不相交,线段的远近关系是一定的。
代码还没调对,过两天再发。
【CQOI2017】 bzoj4814 小Q的草稿
最新推荐文章于 2024-11-26 09:02:39 发布
本文介绍了一种利用极角扫描结合平衡树的数据结构来解决特定几何问题的方法。通过将三角形视为线段,并利用平衡树维护这些线段,可以有效地确定每个点与其他点之间的连线数量。


1474

被折叠的 条评论
为什么被折叠?



