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 |
不知怎么推进r的 以及wa的想死的可以进来看看~1.经过马甲不断地测试,发现,原来数据范围不止100!! 建议数组开200!!精度最好为1e-10。 2.如果你是倒着输入,即你在数组中存的是逆时针方向,那么,请在求最长距离的时候写成">=" 3.结果确实保留4位小数是可以的,即printf(%.4lf);虽然跟sample有出入,但是sample基本可以无视,过了第二组就可以了。 4.那就要看你的RP了。。。 推进距离r的方法。 所谓推进r,就是沿垂直直线方向,向内移动距离r。我们可以根据三角函数关系求得新的两点坐标。也许你不知道所谓“向内”该怎么判断,其实不用判断,你根据三角函数关系,可以在求△x和△y时巧妙的求出新的坐标。 假如数组存的是顺时针方向: 则 △x = p[i+1].y - p[i].y; △y = p[i].x - p[i+1].x; 推进后的坐标 x' = r*sin& + x; 唉,不好说了,可以自己画几张草图看看,求△x和△y为什么是相反的减。。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator