搜索关键字：同方向判断，搜索到1个结果！码迷,mamicode.com！

Codeforces gym 100517（二分，同方向判断）

题意：给了一个凸包，按顺时针顺序给点，点数不超过10万，再给了两个不同点，点严格在凸包内，凸包保证没有三点共线，问凸包上有多少对点（pi, pj），满足pi和pj的线段与两个点的线段严格相交，线段间严格相交意思是交点不在端点。链接：http://codeforces.com/gym/100517 (K题)解法：设凸包有n个点，将凸包点集p扩大一倍，变为2n个点。枚举前n个点，每次枚举到 i...

分类：其他好文时间：2015-07-28 06:43:31 阅读次数：127

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)