分数: 400 点
问题陈述
在二维坐标平面上,其中 \mathrm{x} 轴指向右侧,并且 \mathrm{y} 轴朝上,我们有一个常规的 N-gon 与 N 顶点 p_0, p_1, p_2, \dots, p_{N - 1}.
在这里, N 保证是偶数,并且顶点 p_0, p_1, p_2, \dots, p_{N - 1} 按逆时针顺序排列。
让 (x_i, y_i) 表示坐标 p_i.
鉴于 x_0, y_0, x_{\frac{N}{2}},和 y_{\frac{N}{2}},查找 x_1 和 y_1.
约束
- 4 \le N \le 100
- N 是偶数。
- 0 \le x_0, y_0 \le 100
- 0 \le x_{\frac{N}{2}}, y_{\frac{N}{2}} \le 100
- (x_0, y_0) \neq (x_{\frac{N}{2}}, y_{\frac{N}{2}})
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N
x_0 y_0
x_{\frac{N}{2}} y_{\frac{N}{2}}
输出
打印 x_1 和 y_1 按此顺序,中间有一个空格。
当对于每个打印的值,我们的答案的绝对或相对误差最多时,您的输出被认为是正确的 10^{-5}.
示例输入 1
4 1 1 2 2
示例输出 1
2.00000000000 1.00000000000
我们给出 p_0 = (1, 1) 和 p_2 = (2, 2).
事实是 p_0, p_1, p_2,和 p_3 组成一个正方形,它们按逆时针顺序唯一确定了其他顶点的坐标,如下:
- p_1 = (2, 1)
- p_3 = (1, 2)
示例输入 2
6 5 3 7 4
示例输出 2
5.93301270189 2.38397459622