Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

线段与直线相交的判断

Posted by 2008022118 at 2010-03-22 12:15:27 on Problem 3304
与线段相交差不多。
判读 在线段seg1的直线与线段seg2是否相交

只要判断线段seg2的两个端点是否在seg1的两侧即可,无须判断seg1的端点,当然seg1不能是一个点,否则叉乘的结果是0.


性质:假如存在一条直线,这此直线定可经过平移过两个端点。枚举端点构成的直线。正如前面说的,不能是一个点,所以注意两点是否重合。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator