← 返回题目列表

AtCoder · abc197_d

D. 对面

中文机器翻译题面 查看原题

分数: 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