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 bsshanghai at 2011-08-20 09:38:39 on Problem 1066
In Reply To:Re:直接判断四周的中点与宝藏的连线这种方法会有问题 Posted by:g33k at 2011-08-10 16:49:13
至少我是判断了所有外围墙的位置。PS.判断线段相交的时候叉积不会有0的情况。WA了好多次.

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