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 |
其实这题一点也不难,用初中生的求二次函数最小值的方法做两次就解决了……把三条直线方程写出来,设为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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator