SP2323 COMPASS - Broken Compass
题目描述
一组探险者正在进行一场前往北极的探险。他们唯一可以依赖的工具是一个指南针,这个指南针指向北极。然而,它坏掉了,尽管每次的测量都一致,但指向的方向与真正的北方存在一个固定的、未知的偏差角度。举例来说,如果偏差角是90度,那么指南针在应该指向北方的时候就总是指向东方。这个偏差角可能是零,意味着指南针没有损坏。
输入格式
为了克服这一挑战,探险者们决定在多个不同的地点进行测量,试图从中推算出北极的位置。为简单起见,我们假设北极附近的区域是一个平面,并在这个平面上使用一个坐标系。每个测量点用一对实数 (x, y) 来表示,其中 x, y 的范围是 \([-200, 200]\)。其中一个点(不一定是 (0, 0))是北极所在的位置。如果指南针没有损坏,它总是会指向这个位置。但实际上,它总是偏离真实方向一个固定的角度。在此问题中,我们假定磁北极与地理北极位置相同,并且是一个点。
输入的第一行是一个整数 N,N < 10,表示进行了多少次测量。接下来的 N 行中,每行包含四个用空格分隔的实数:前两个实数是测量点的 x 和 y 坐标,后两个是 (u $ _{x} $ , u $ _{y} $ ),表示指南针针尖所指方向的单位向量。
输出格式
输出只有一行,包含两个用空格分隔的实数,表示北极的 x 和 y 坐标。只要输出的结果与正确答案的绝对误差不超过0.01,就被认为是正确的。所有测量数据都是一致的,且总能通过这些测量确定北极的位置。测量不会在北极点上进行。
说明/提示
- 测量次数 N < 10
- 坐标范围 -200 ≤ x, y ≤ 200
**本翻译由 AI 自动生成**