#abc022d. [abc022_d]Big Bang
[abc022_d]Big Bang
题目描述
我们知道宇宙自大爆炸产生以来一直在膨胀。
天文学家高桥决定测量宇宙膨胀的速度。
高桥君在某个 天观测到了同样的 颗星星的位置。星形位置记录为坐标平面上的点。也就是说,每天的观测结果是由坐标平面上的 个点组成的点集合。
对 次观测的结果进行比较,发现对第 次观测结果的点集合依次执行以下 个操作时,与第 次观测结果的点集合一致。
在相同的方向上平行移动相同的距离。
以原点为中心旋转相同的角度。
以原点为中心,放大为 倍。即,以点 为点 的操作在所有点上执行。
这里如果知道 的值的话,可以求出膨胀速度。
高桥君想要得到 ,但不小心把记录了哪个点对应哪个星球的数据弄丢了。
于是高桥决定向作为优秀程序员的你求助。
因为给出了第 次和第 次的观测结果,所以请求。