#P6027. 轴对称
轴对称
题目背景
小 W 学习了轴对称变换。
题目描述
小 W 觉得轴对称变换实在太好玩了,于是在平面上随机点了 个点 ,然后进行了一系列轴对称变换,得到了 这 个点,其中 得到 ,以此类推。
可是他突然忘记自己是怎么变换到的了,所以他请你帮他找到一组步数尽量少的合法的变换。
输入格式
第一行一个整数 ,表示点的个数。
接下来 行,第 行两个实数 ,表示 的横、纵坐标。
接下来 行,第 行两个实数 ,表示 的横、纵坐标。
输出格式
第一行一个整数 ,表示最少的步数。
接下来 行,第 行三个实数 ,表示第 次轴对称变换的轴为直线 。
2
1.000000 1.000000
2.000000 2.000000
4.000000 4.000000
3.000000 3.000000
1
1.000000 1.000000 -5.000000
提示
样例解释
提示
对于直线 ,如果 非零,那么它就是一次函数 的图像;否则,它表示一条垂直于 轴的直线 。
本题带有 。因为某种原因,本题不提供 给选手。
对于每个测试点,如果你的 正确,则获得 的分数;
接下来,我们将对 分别进行你给的 次轴对称变换,记 得到的点为 。如果对于所有的 , 与 的 坐标之差的绝对值都不超过 ,则你获得 的分数。
如果你只想输出 ,也请在后面随意输出一些值,防止 。
数据范围
测试点编号 | 构造数据时翻折的次数 | |
---|---|---|
1,2 | ||
3,4 | ||
5,6 | ||
7,8,9,10 |
对于所有数据,,。
所有数据点已经经过 验证无误。
请保证你的输出中的所有 满足 。