B. 星际迷航

    传统题 1000ms 256MiB

星际迷航

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

宇宙无敌不死暴龙战士的飞船在宇宙中迷失了,可怜的龙只能靠星球特征图来确定自己的位置。

一张星球特征图由若干个经纬度坐标组成,如果两张特征图的坐标数量一致、纬度可以一一对应,且坐标之间的相对位置关系一致,则可以认为两张特征图对应的是同一颗星球。

大笨龙会给出两张星球特征图,分别是当前所处星球和某个已知星球,请你帮他确定两张特征图是否一致,如是,输出Same,否则输出Diferent

但愿两张图可以匹配,如此可怜的龙就能早些找到回家的路。

输入格式

第一行一个整数 nn 表示星球特征图上坐标的数量。

接下来依次给出两张星球特征图的坐标,每张图包含 nn 行,每行两个四位小数 a,ba,b,其中 aa 是纬度 bb 是经度。

输出格式

如果两张星球特征图一致,输出Same,否则输出Diferent

样例1输入

3
30.0000 0.0000
45.0000 30.0000
60.0000 60.0000
30.0000 -30.0000
45.0000 0.0000
60.0000 30.0000

样例1输出

Same

样例2输入

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

样例2输出

Same

样例3输入

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

样例3输出

Diferent

数据范围

对于所有测试数据保证: 1<=n<=4times1051 <= n <= 4times 10^590<a<90-90<a<90180<b<180-180<b<180

0426订正

未参加
状态
已结束
规则
IOI
题目
3
开始于
2026-4-26 17:45
结束于
2026-5-7 9:45
持续时间
256 小时
主持人
参赛人数
16