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

不知怎么推进r的 以及wa的想死的可以进来看看~

Posted by majiazpf at 2010-04-10 23:03:16 on Problem 3384 and last updated at 2010-04-10 23:17:04
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:
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