#1496. 「QFOI R2」寺秋山霭苍苍

「QFOI R2」寺秋山霭苍苍

题目描述

小 R 是一个可爱的女孩子,她的几何太差了,于是她向你求助这道几何题。

在平面直角坐标系中,有一个 △ABC\triangle\textrm{ABC},其顶点坐标为 $\textrm{A}(x_1,y_1),\textrm{B}(x_2,y_2),\textrm{C}(x_3,y_3)$。

对于实数 p∈(0,1)p\in(0,1),在 BC,CA,AB\textrm{BC},\textrm{CA},\textrm{AB} 边上分别取点 D,E,F\textrm{D},\textrm{E},\textrm{F},使得 $\frac{|\textrm{AF}|}{|\textrm{AB}|}=\frac{|\textrm{BD}|}{|\textrm{BC}|}=\frac{|\textrm{CE}|}{|\textrm{CA}|}=p$,则称 △DEF\triangle\textrm{DEF} 为 △ABC\triangle\textrm{ABC} 的“pp 比例三角形”。

请在 [l,r][l,r] 范围内选择实数 pp,使得 △ABC\triangle\textrm{ABC} 的“pp 比例三角形”的面积最小。你需要求出这个面积。

输入格式

一行八个实数 l,r,x1,y1,x2,y2,x3,y3l,r,x_1,y_1,x_2,y_2,x_3,y_3。

输出格式

一行一个实数 Smin⁡S_{\min},表示最小面积。

你的输出被认为是正确的,当且仅当其与标准答案的绝对或相对误差不超过 10−410^{-4}。

样例

0.40 0.60 0.00 0.00 4.00 0.00 1.00 5.00
2.500000000000
0.20 0.40 0.00 0.00 4.00 0.00 1.00 5.00
2.800000000000

题目来源:洛谷 P10410