22594번 - Shelter 스페셜 저지다국어

Taro lives in a town with N shelters. The shape of the town is a convex polygon.

He’ll escape to the nearest shelter in case of emergency. Given the current location, the cost of escape is defined as the square of the distance to the nearest shelter. Because emergency occurs unpredictably, Taro can be at any point inside the town with the same probability. Calculate the expected cost of his escape.

The first line contains two integers M and N (3 ≤ M ≤ 100, 1 ≤ N ≤ 100), which denote the number of vertices of the town and the number of shelters respectively.

The following M lines describe the coordinates of the vertices of the town in the conunter-clockwise order. The i-th line contains two integers xi and y_i (−1000 ≤ x_i, y_i ≤ 1000), which indicate the coordinates of the i-th vertex. You may assume the polygon is always simple, that is, the edges do not touch or cross each other except for the end points.

Then the following N lines describe the coordinates of the shelters. The i-th line contains two integers x_i and y_i, which indicate the coordinates of the i-th shelter. You may assume that every shelter is strictly inside the town and any two shelters do not have same coordinates.

Output the expected cost in a line. The answer with an absolute error of less than or equal to 10⁻⁴ is considered to be correct.