#P2124. Crankshaft
Crankshaft
描述
某公司开发了一个用于曲轴设计的CAD系统。所涉及的曲轴由个金属板组成。所有板材由相同合金制成,且厚度相同(厚度较小)。每个板材的形状是一个多边形,顶点数为。曲轴中的所有板材彼此平行且牢固连接。它们是曲轴的唯一组成部分。
该CAD系统的功能之一是需要一个确定曲轴旋转轴线的例程。更准确地说,客户有时需要找到一条与曲轴板材平面垂直的直线,使得绕该直线旋转时曲轴的振动最小。众所周知,这样的轴必须穿过曲轴的质量中心。
曲轴的设计以每组板材顶点坐标的形式存储在某个笛卡尔坐标系中。坐标系的OXY平面与板材表面平行。所有坐标均为整数,范围是,其中。顶点按顺时针方向编号(OX轴向右,OY轴向上)。
你的程序应输出旋转轴的坐标(XR和YR)。即使对于部分设计的曲轴(由两个或多个非连接部分组成),也应给出正确答案。需假设这些部分已牢固连接。
输入
输入文件由整数组成,以空格和/或换行符分隔。数字按以下顺序排列:
...
输出
输出文件应包含两个实数: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