Type: Default 1000ms 256MiB

Opposite

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

[ABC197D] Opposite

题面翻译

问题陈述

在一个二维坐标平面上,x\mathrm{x} 轴指向右侧,y\mathrm{y} 轴指向上方,我们有一个顶点为p0,p1,p2,,pN1p_0, p_1, p_2, \dots, p_{N - 1}的正多边形 NN
这里,NN 保证是偶数,顶点 p0,p1,p2,,pN1p_0, p_1, p_2, \dots, p_{N - 1} 按逆时针顺序排列。
(xi,yi)(x_i, y_i) 表示 pip_i 的坐标。
已知 x0x_0y0y_0xN2x_{\frac{N}{2}}yN2y_{\frac{N}{2}},求 x1x_1y1y_1

注:本题可以用 cmath 库里的 sin 和 cos 函数,注意这两个函数是弧度制的。且 cmath 库的圆周率常量是 M_PI

输入格式

第一行一个整数 NN ,第二行两个整数 x0,y0x_0,y_0 ,第三行两个整数 xN2,yN2x_{\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 两个浮点数。误差在 106 10^{-6} 内都算正确答案。

样例 #1

样例输入 #1

4
1 1
2 2

样例输出 #1

2.00000000000 1.00000000000

样例 #2

样例输入 #2

6
5 3
7 4

样例输出 #2

5.93301270189 2.38397459622

提示

数据范围

  • 4  N  1004\ \le\ N\ \le\ 100
  • NN 是偶数
  • 0  x0, y0  1000\ \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}})$

样例 1

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)

20241203集训

Not Attended
Status
Done
Rule
IOI(Strict)
Problem
6
Start at
2024-12-3 19:00
End at
2024-12-3 21:00
Duration
2 hour(s)
Host
Partic.
14