QOJ.ac

QOJ

実行時間制限: 6 s メモリ制限: 1024 MB 満点: 100

#2174. 这是哪颗行星?!

統計

现在是 2521 年,星际探测器已经到达了遥远太阳系的行星。星际行星制图联盟(ICPC)为这些行星绘制了详细的地图,地图上似乎显示了外星生命存在的迹象!在每一张地图上,ICPC 都记录了疑似外星人住所的位置。

ICPC 原计划向公众发布这一激动人心的消息,但在最后一刻,灾难发生了。ICPC 的一名实习生删除了与这些地图相关的所有元数据。因此,虽然地图本身是安全的,但 ICPC 不知道哪些地图属于哪些行星。为此,他们穿越回过去寻求你的帮助。给定两张地图,你能确定它们是否描述的是同一颗行星吗?希望 500 年的提前量足以解决这个重要的问题!

行星地图由(球形)行星表面上的一组点组成。它们通过纬度(赤道以北或以南的角度)和经度(正午经线以西或以东的角度,正午经线是收集地图数据时太阳所在的位置)来指定。同一颗行星的两张地图在点的纬度上总是保持一致,因为行星的轴线不会改变。然而,点的经度可能会有所不同,因为行星在两次测量之间发生了旋转。

输入格式

输入的第一行包含一个整数 $n$ ($1 \le n \le 400\,000$),表示要比较的两张地图中每张地图包含的点数。接下来 $n$ 行描述第一张地图。每一行包含两个实数 $a$ 和 $b$,其中 $a$ ($-90 < a < 90$) 是纬度,$b$ ($-180 < b \le 180$) 是经度。坐标以度为单位,小数点后最多有四位数字。地图上不会有两个点具有相同的坐标。剩下的 $n$ 行以与第一张地图相同的格式描述第二张地图。

输出格式

如果存在绕行星轴线的旋转可以将一张地图转换为另一张地图,则输出 Same。否则,输出 Different

样例

样例输入 1

4
0.0000 0.0000
30.0000 90.0000
-45.0000 -30.0000
30.0000 60.0000
30.0000 150.0000
30.0000 120.0000
0.0000 60.0000
-45.0000 30.0000

样例输出 1

Same

样例输入 2

3
0.0000 0.0000
30.0000 0.0000
30.0000 90.0000
0.0000 0.0000
30.0000 0.0000
30.0000 -90.0000

样例输出 2

Different

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.