CF394E.Lightbulb for Minister

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

The first line contains integer nn (2<=n<=105)(2<=n<=10^{5}) — the number of generators. Each of the next nn lines contains a pair of integers xix_{i} , yiy_{i} , representing the coordinates of the ii -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 mm (3<=m<=105)(3<=m<=10^{5}) — the number of vertexes in the convex polygon that describes the ceiling of the class. Each of the following mm lines contains a pair of integers pi,qip_{i},q_{i} , representing the coordinates of the ii -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 10610^{6} .

输入格式

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 10410^{-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.

首页