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 holypig at 2009-05-28 02:08:58 on Problem 3711
用简单的几何知识可以推断出来:
AC*QF+AB*QD+BC*EQ=area(ABC)=sqrt(s*(s-a)*(s-b)*(s-c))

by Cauchy inequality:(AC^2+AB^2+BC^2)*(QF^2+QD^2+QE^2)>=(上式)^2
而且由于=成立的条件是AC:QF=AB:QD=BC:QE
设Q(x,y);列出两个方程,最后求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