#P2124. Crankshaft

    ID: 1125 传统题 1000ms 256MiB 尝试: 1 已通过: 0 难度: 10 上传者: 标签>计算几何图结构Northeastern Europe 2003Northern Subregion

Crankshaft

描述

某公司开发了一个用于曲轴设计的CAD系统。所涉及的曲轴由0<N<=1000 < N <= 100个金属板组成。所有板材由相同合金制成,且厚度相同(厚度较小)。每个板材的形状是一个多边形,顶点数为3<=Vi<=2003 <= V_i <= 200。曲轴中的所有板材彼此平行且牢固连接。它们是曲轴的唯一组成部分。

该CAD系统的功能之一是需要一个确定曲轴旋转轴线的例程。更准确地说,客户有时需要找到一条与曲轴板材平面垂直的直线,使得绕该直线旋转时曲轴的振动最小。众所周知,这样的轴必须穿过曲轴的质量中心。

曲轴的设计以每组板材顶点坐标的形式存储在某个笛卡尔坐标系中。坐标系的OXY平面与板材表面平行。所有坐标均为整数,范围是104<=Xij,Yij<=104-10^4 <= X_{ij}, Y_{ij} <= 10^4,其中1<=j<=Vi1<=i<=N1 <= j <= V_i,1 <= i <= N。顶点按顺时针方向编号(OX轴向右,OY轴向上)。

你的程序应输出旋转轴的坐标(XR和YR)。即使对于部分设计的曲轴(由两个或多个非连接部分组成),也应给出正确答案。需假设这些部分已牢固连接。

输入

输入文件由整数组成,以空格和/或换行符分隔。数字按以下顺序排列:

NN
V1 X11 Y11 ... X1V1 Y1V1V_1\ X_{11}\ Y_{11}\ ...\ X_{1V_1}\ Y_{1V_1}
...
VN XN1 YN1 ... XNVN YNVNV_N\ X_{N1}\ Y_{N1}\ ...\ X_{NV_N}\ Y_{NV_N}

输出

输出文件应包含两个实数:XR和YR。这些值必须精确到小数点后四位。

示例输入 1

2
4 -1 -1 -1 1 1 1 1 -1
4 -1 -1 -1 0 0 0 0 -1

示例输出 1

-0.1000 -0.1000