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 |
样例就是,右边的外围墙的中点和目标点的连线穿过两条线段。所以不能只看中点。你可以从外围墙的任意位置进去。In Reply To:Re:直接判断四周的中点与宝藏的连线这种方法会有问题 Posted by:g33k at 2011-08-10 16:49:13 至少我是判断了所有外围墙的位置。PS.判断线段相交的时候叉积不会有0的情况。WA了好多次. Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator