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