C-tee边形_暨南大学2024年ACM程序设计校赛(重现赛)

时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

tee是一种可爱的生物，生活在teeworld。你知道tee是什么吗，你知道tee的生活条件有多艰难吗，你不知道，你不关心，你只关心今天吃什么外卖

王tee看着手上的玩具又双叒叕陷入了沉思，“为什么我的玩具是一个正 $n$ 边形，好怪哦”，他看着毒辣辣的太阳，将玩具举起来，迷着眼睛，“真是一个完美的图案......”

如果有一个圆 $O$ ，和圆上的一点 $P$ ，可知存在唯一的正 $k$ 边形，满足以下条件：

1. 正 $k$ 边形顶点中的某一点为 $P$

2. 正 $k$ 边形的外接圆为 $O$

请求出正 $k$ 边形上从 $P$ 点顺时针数的第 $m$ 个顶点的坐标（不包括点 $p$ ）

第一行给定一个正整数 $T(1\le T \le 10^5)$ ，表示数据组数。

接下来每一组数据：

第一行给定两个实数 $X,Y(|X|,|Y| \le 10^9)$ ，表示圆心坐标。

第二行给定两个实数 $X_1,Y_1(|X_1|,|Y_1| \le 10^9)$ ，表示点P的坐标，且满足 $P$ 在圆 $O$ 上。

第三行给定两个正整数 $k,m(3\le k\le 10^6,1\le m < k)$ 。

对每一组数据，输出一行两个数，表示正边形上从点顺时针数的第个顶点的坐标（不包括）的坐标。

如果您的答案的绝对误差或相对误差不超过  ，则认为您的答案是正确的。即你的答案和目标答案之间需要满足才被认为是正确答案

示例1

复制

2
3 3
1 1
4 2
3 4.4641016151378
7 4.4641016151378
6 4

复制

5 5
1 7.9282032302756


第一幅图，A点顺时针第二个为点D


第二幅图，D点顺时针第四个为点F

如果你们做不出来，王tee会伤心的