atcoder#ABC197D. [ABC197D] Opposite

[ABC197D] Opposite

题目描述

x \mathrm{x} 軸の正の向きを右、y \mathrm{y} 軸の正の向きを上とする 2 2 次元座標平面上に、p0, p1, p2, , pN  1 p_0,\ p_1,\ p_2,\ \dots,\ p_{N\ -\ 1} N N 個の頂点からなる正 N N 角形があります。
ここで N N は偶数であることが保証され、頂点 p0, p1, p2, , pN  1 p_0,\ p_1,\ p_2,\ \dots,\ p_{N\ -\ 1} はこの順に反時計回りに並んでいます。
pi p_i の座標を (xi, yi) (x_i,\ y_i) とします。
x0, y0, xN2, yN2 x_0,\ y_0,\ x_{\frac{N}{2}},\ y_{\frac{N}{2}} が与えられるので、x1, y1 x_1,\ y_1 を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N x0 x_0 y0 y_0 xN2 x_{\frac{N}{2}} yN2 y_{\frac{N}{2}}

输出格式

x1, y1 x_1,\ y_1 をこの順に空白区切りで出力せよ。
出力されたそれぞれの値について、想定解答との絶対誤差または相対誤差が 105 10^{-5} 以下であれば正解と判定される。

4
1 1
2 2
2.00000000000 1.00000000000
6
5 3
7 4
5.93301270189 2.38397459622

提示

制約

  • 4  N  100 4\ \le\ N\ \le\ 100
  • N N は偶数
  • 0  x0, y0  100 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}}) $
  • 入力に含まれる値は全て整数である

Sample Explanation 1

p0 = (1, 1), p2 = (2, 2) p_0\ =\ (1,\ 1),\ p_2\ =\ (2,\ 2) という情報が与えられています。 p0, p1, p2, p3 p_0,\ p_1,\ p_2,\ p_3 が正方形をなし、反時計回りに並んでいるという情報から残りの頂点の座標は一意に定まり、以下のようになります。 - p1 = (2, 1) p_1\ =\ (2,\ 1) - p3 = (1, 2) p_3\ =\ (1,\ 2)