- 博客(1)
- 收藏
- 关注
原创 圆上相交弦 树状数组解法
圆上相交弦问题如下: 解法思路: 两条弦相交只需要保证其中一条的一个点在另一条的两个端点之间 然后树状数组or线段树维护一下前n个数有多少个左or右端点就好 具体做法: 首先读入数据,利用atan2()将坐标转换成弧度; 将所有端点存入数组中,按照从小到大排序;还要把端点记录在一个结构体数组中(这样才能知道哪两个端点是对应的); 因为要和树状数组结合,而树状数组的下标是1~n的整数,所以接下来利...
2019-11-12 12:31:33 833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人