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

Re:2个解法

Posted by fanci at 2012-06-30 17:28:17 on Problem 3285
In Reply To:2个解法 Posted by:schindlerlee at 2009-11-25 16:37:01
第一种数值解的方法没试,第二种解析解的方法可行,没有遇到精度的问题。原题的Hint里提供的条件可以排除各种麻烦的特例。顺便搜索了一下,那个圆的轨迹叫做 Apollonian circle。

> 1.暴搜,精度要求较低,可以去三点的中点,然后写一个估值函数,之后像求费马点那样迭代求更好的估值。
> 2.两两圆的计算,可以证明结果只能是直线或者圆,求交点即可,but,我拿标程都交不过
> 而且非常难写

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