1830: [NewOJ Week 8] 房间划分
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：57
通过：25
题目描述
给定一个凸多边形房间，现在需要将房间划分成等面积的两部分。
房间只有一个门，可以视为一个顶点，需要沿着直线将房间划分成两部分。
直线的一端必须是门，另一端必须是墙角或者墙壁。
如下图所示，最终需要求解出直线另一端点的坐标。
房间只有一个门，可以视为一个顶点，需要沿着直线将房间划分成两部分。
直线的一端必须是门，另一端必须是墙角或者墙壁。
如下图所示，最终需要求解出直线另一端点的坐标。
输入格式
第一行为正整数n，表示凸多边形的顶点数量，3≤n≤200000。
接下来n行。每行两个整数x和y表示顶点坐标，-10^7≤x,y≤10^7。
输入保证顶点是按照逆时针的顺序进行输入，没有重复的两个点，且第一个点视为门。
接下来n行。每行两个整数x和y表示顶点坐标，-10^7≤x,y≤10^7。
输入保证顶点是按照逆时针的顺序进行输入，没有重复的两个点，且第一个点视为门。
输出格式
输出另一端点的坐标x和y，以一个空格分隔。
输出的每个数字的绝对误差小于10^-6均视为正确。
输出的每个数字的绝对误差小于10^-6均视为正确。
输入样例 复制
5
7 1
8 3
5 5
2 3
3 1输出样例 复制
3.5 4