#ABC197D. 正多边形

正多边形

正多边形

题目描述

在以 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

输入格式

输入按以下格式从标准输入给出:

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

数据范围

  • 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}})
  • 输入中的值均为整数
难度 普及+/提高-
通过率
尝试 0
已通过 0
ID
2115
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签