题面翻译
查看原帖
题面翻译
1269111
Eden_star楼主2025/1/8 22:09

题目翻译

经过大约五十年的沉寂,人们又开始对“百慕大多边形”产生兴趣。传闻中有些地球表面的点能够在其所围成的区域内导致船只和飞机神秘失踪。消失的船只所在的点被称为“船只沉没点(ship-sinks)”,而导致这种现象的点被称为“百慕大点(bermuda-points)”。全球的几何学家和海洋科学家聚集起来,试图揭示这种现象的存在。

小安妮塔是一个才华横溢的程序员,热衷于几何学,受邀加入这个团队。

根据科学家们的分析,“百慕大多边形”定义如下:

  • 它是一个由地球表面若干坐标点(即“百慕大点”)构成的球面多边形,这些坐标点将地球表面划分成两部分,其中一个区域包含一个或多个“船只沉没点”。
  • 百慕大多边形可以仅存在于地球表面的一半球区域,这一半球的纬度范围为(-90, +90),经度范围为(0, +180),即:−90 < 纬度 < 90,0 < 经度 < 180。
  • 每个球面多边形(由 K 个点构成,K > 2)将地球分成两部分,且这两部分都有非零的表面积。百慕大多边形将是具有较小表面积的那一部分。

给定一组地球表面上的坐标点,你需要判断这些点是否可能指示百慕大多边形的存在。若能用最少的点构成一个球面多边形,使得所有其他点都位于其围成的区域内(包括边界),那么这组坐标点可能指示百慕大多边形的存在。

输入

  • 第一行输入一个整数 D(D ≤ 150),表示数据集的数量。
  • 对于每个数据集,第一行输入一个整数 N(3 ≤ N ≤ 200),表示点的数量。
  • 接下来的 N 行每行包含两个整数,分别表示一个点的纬度和经度。

坐标值的范围是:

  • 纬度:−90 < 纬度 < 90
  • 经度:0 < 经度 < 180

坐标是唯一的。

输出

对于每个数据集,如果存在可能的百慕大多边形,输出它的“百慕大点”的索引,按升序排列。若无法确定是否存在百慕大多边形,输出“inconclusive”。

## 题目翻译

经过大约五十年的沉寂,人们又开始对“百慕大多边形”产生兴趣。传闻中有些地球表面的点能够在其所围成的区域内导致船只和飞机神秘失踪。消失的船只所在的点被称为“船只沉没点(ship-sinks)”,而导致这种现象的点被称为“百慕大点(bermuda-points)”。全球的几何学家和海洋科学家聚集起来,试图揭示这种现象的存在。

小安妮塔是一个才华横溢的程序员,热衷于几何学,受邀加入这个团队。

根据科学家们的分析,“百慕大多边形”定义如下:

- 它是一个由地球表面若干坐标点(即“百慕大点”)构成的球面多边形,这些坐标点将地球表面划分成两部分,其中一个区域包含一个或多个“船只沉没点”。
- 百慕大多边形可以仅存在于地球表面的一半球区域,这一半球的纬度范围为(-90, +90),经度范围为(0, +180),即:−90 < 纬度 < 90,0 < 经度 < 180。
- 每个球面多边形(由 K 个点构成,K > 2)将地球分成两部分,且这两部分都有非零的表面积。百慕大多边形将是具有较小表面积的那一部分。
  
给定一组地球表面上的坐标点,你需要判断这些点是否可能指示百慕大多边形的存在。若能用最少的点构成一个球面多边形,使得所有其他点都位于其围成的区域内(包括边界),那么这组坐标点可能指示百慕大多边形的存在。

## 输入

- 第一行输入一个整数 `D`(D ≤ 150),表示数据集的数量。
- 对于每个数据集,第一行输入一个整数 `N`(3 ≤ N ≤ 200),表示点的数量。
- 接下来的 N 行每行包含两个整数,分别表示一个点的纬度和经度。

坐标值的范围是:
- 纬度:−90 < 纬度 < 90
- 经度:0 < 经度 < 180

坐标是唯一的。

## 输出

对于每个数据集,如果存在可能的百慕大多边形,输出它的“百慕大点”的索引,按升序排列。若无法确定是否存在百慕大多边形,输出“inconclusive”。
2025/1/8 22:09
加载中...