POJ 2653 Pick-up sticks【判断线段相交】
POJ 2653 Pick-up sticks
题目大意:有n根木条,一根一根的往一个坐标系上丢(给出木条两点的坐标),问最后不被覆盖的木条有哪些,即丢的木条如果和前面丢的木条交叉的话,就会覆盖前面那根木条
方法:快速排斥实验和跨立实验
程序中可用的模板
1.【判断double符号】
(有时需要判断一个Double类型的正负或零,但由于精度问题,需要引入一个小量eps
转载
2016-10-04 10:26:53 ·
625 阅读 ·
0 评论