1939

题意:给定一个多边形,求所有边的中点。

题解:直接求解即可。

Code

1940

题意:给出一个有奇数个顶点多边形所有边的中点坐标,求这个多边形。

题解:对于 $x$ 和 $y$ 分别列方程解决。因为方程形式特殊,且有奇数个,可以 $O(n)$ 解决。

Code