| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
终于A了经验证,不存在精度问题,只要方法巧妙。
在证明上面遮住的情况下,设交点以上的分别在两条直线的点为a,b,其中y比较大的为a,y较小的为b
2种方法
1 当两条直线斜率小于0,b所在的直线向a所在的直线旋转的叉积必须小于0
当两条直线效率大于0时,此时的叉积必须大于0
2 比较横坐标,
a的横坐标小于b的横坐标小于交点的横坐标,叉积讨论同上
a的横坐标大于b的横坐标大于交点横坐标,叉积讨论同1
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator