70,037
社区成员
发帖
与我相关
我的任务
分享三元组问题怎么求解？
平面上有N(N<=8000)条互不相连的竖直线段。如果两条线段可以被一条不经过第三条竖直线段的水平线段连接，则这两条竖直线段被称为“水平可见”的。三条两两“水平可见”的线段构成一个“三元组”。求给定输入的三元组数目。求各路大神用C语言编程实现....
...全文
请发表友善的回复…
发表回复
xubian619 2013-06-18
- 打赏
- 举报
能不能不用数据结构的做法？
libralibra 2013-06-18
- 打赏
- 举报
搜索1d range search,用类似的办法计算出"水平可见"的线段的对数N,然后就是组合数(N,3)了
