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 |
写半平面交滴童鞋们注意哒。。。。。。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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator