atcoder#ABC197D. [ABC197D] Opposite

[ABC197D] Opposite

配点 : 400400

問題文

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

制約

  • 4N1004 \le N \le 100
  • NN は偶数
  • 0x0,y01000 \le x_0, y_0 \le 100
  • 0xN2,yN21000 \le x_{\frac{N}{2}}, y_{\frac{N}{2}} \le 100
  • (x0,y0)(xN2,yN2)(x_0, y_0) \neq (x_{\frac{N}{2}}, y_{\frac{N}{2}})
  • 入力に含まれる値は全て整数である

入力

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

NN

x0x_0 y0y_0

xN2x_{\frac{N}{2}} yN2y_{\frac{N}{2}}

出力

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

4
1 1
2 2
2.00000000000 1.00000000000

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

  • p1=(2,1)p_1 = (2, 1)
  • p3=(1,2)p_3 = (1, 2)
6
5 3
7 4
5.93301270189 2.38397459622