CF394E.Lightbulb for Minister
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The first line contains integer n (2<=n<=105) — the number of generators. Each of the next n lines contains a pair of integers xi , yi , representing the coordinates of the i -th generator in the plane of the class ceiling. It's guaranteed that no two generators have the same location.
The next line contains integer m (3<=m<=105) — the number of vertexes in the convex polygon that describes the ceiling of the class. Each of the following m lines contains a pair of integers pi,qi , representing the coordinates of the i -th point of the polygon in the clockwise order. It's guaranteed that the polygon is strictly convex.
The absolute value of all the coordinates don't exceed 106 .
输入格式
Print a single real number — the minimum value of the sum of squares of distances from the generators to the point of the lightbulb's optimal position. The answer will be considered valid if its absolute or relative error doesn't exceed 10−4 .
输出格式
We'll define a strictly convex polygon as a convex polygon with the following property: no three vertices of the polygon lie on the same line.
输入输出样例
输入#1
4 3 2 3 4 5 4 5 2 4 3 3 4 4 5 3 4 2
输出#1
8.00000000
说明/提示
We'll define a strictly convex polygon as a convex polygon with the following property: no three vertices of the polygon lie on the same line.