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

终于A了

Posted by liuhighway at 2011-04-02 20:41:28 on Problem 2826
经验证,不存在精度问题,只要方法巧妙。
在证明上面遮住的情况下,设交点以上的分别在两条直线的点为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:
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