凸多边形是指所有内角大小都在
范围内的简单多边形;在平面上能包含所有给定点的最小凸多边形叫做凸包。
对于出题人来说,如何构造一个完美的凸包是一个难度较高的问题,由于精度问题的存在,你有几率得到一个凹包,并将其加入数据。
本故事纯属虚构,如有雷同,纯属巧合。
每个测试文件均包含多个测试点。第一行输入一个整数
(
) 代表测试数据组数,每组测试数据描述如下:
第一行输入五个整数
,
,
,
和
(
,
,
,
;
) 表示给定两点的坐标与需要构造的角度,保证两点不重合。
对于每组数据,你都需要在一行上输出两个实数
和
(
,
) 表示
点的横、纵坐标,数字彼此间通过单个空格间隔。
当你的答案所构成的角
与
的误差不超过
时,均会被视为正确。换句话说,当你的答案满足
时,均会被视为正确。
如果有多个可能的答案,你只需要输出其中一种。