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 antoniowyn at 2008-12-29 21:46:09 on Problem 3711
把三条直线方程写出来,设为Ax+By+C = 0,显然有3个这样的方程。
然后,设Q点坐标是(x0, y0), 写出点到直线的距离式:
d^2 = (Ax0 + By0 + C)^2 / (A^2 + B^2),显然,有三个这样的距离,
把它们加起来,就是要求的函数,这个函数是2次的,可以写成这样的形式:
P = ax0^2 + by0^2 + cx0y0 + dx0 + ey0 + f
然后,把x0看作已知数,则是一个y0的二次函数,求极值得
y0 = -(cx0+e) / (2b)
然后,把这个之代到原方程中,得到一个关于x0的二次函数,求极值得
x0 = (ce-2bd) / (4ab-c^2)
再把这个式子带到y0的表达式中,就结束了。

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