#P1390. 2023.07.07-oppo秋招-第二题-最小矩形圆覆盖

2023.07.07-oppo秋招-第二题-最小矩形圆覆盖

题目描述

现在有一个矩形在直角坐标系上,矩形的边分别与x,yx,y轴平行。

给你这个矩形的对角线坐标(x1,y1),(x2,y2) (x_1,y_1),(x_2,y_2),再给一个点 P(x,y)P (x,y)。以点 PP 为圆心,能够覆盖矩形的最小圆面积。

输入描述

输入第一行四个实数 x1,y1,x2,y2 x_1,y_1, x_2,y_2 ,分别表示给定矩形某条对角线上的两个点的坐标。

输入第二行两个实数 xyx,y 表示点P的坐标。

输入所有坐标的绝对值均小于 10510^{5}

输出描述

输出一个实数 SS ,表示覆盖矩形的最小圆面积,如果答案的绝对或相对误差不超过 10610^{-6} ,则视为正确。

样例

样例输入

1 1 2 2
0 0

样例输出

25.1327412287