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 |
柯西不等式没错。所求点的坐标与高度没有关系用简单的几何知识可以推断出来: 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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator