| ||||||||||
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 |
线段与直线相交的判断与线段相交差不多。 判读 在线段seg1的直线与线段seg2是否相交 只要判断线段seg2的两个端点是否在seg1的两侧即可,无须判断seg1的端点,当然seg1不能是一个点,否则叉乘的结果是0. 性质:假如存在一条直线,这此直线定可经过平移过两个端点。枚举端点构成的直线。正如前面说的,不能是一个点,所以注意两点是否重合。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator