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 hzauxiaoze at 2014-08-10 09:57:12 on Problem 1755
1、不卡精度偶,1e-8足够鸟
2、初始多边形为正方形4个顶点坐标是(eps,eps),(inf,eps),(inf,inf),(eps,inf)不能把eps写成0哦不然如果最后求出的半平面交退化为x轴或y轴是不符合题意滴(题目要求三段路长度大于0不能等于0)。再就是inf不能太小哦,因为1/9999-1/10000=1/99990000,所以inf最好设为99990005以上(但也还是double哟)就可以过啦!

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