QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 2048 MB Puntuación total: 100

#7842. 清理空间

Estadísticas

你正在诺丁汉的舍伍德森林(Sherwood Forest)搭建一个活动场地,场地位于一个半径恰好为 1 公里的圆形林间空地中。你需要在空地边缘的树木间放置一些栅栏桩,然后用栅栏将它们连接起来。

你希望尽可能多地围住活动空间。然而,只有边缘的少数几个位置适合放置栅栏桩,且你手头的栅栏桩数量有限,因此如果你想使面积最大化,就必须仔细选择。

图 C.1:使用 4 个桩来获取样例输入 1 中最大面积的示意图。

已知放置栅栏桩的安全位置以及你拥有的栅栏桩数量,你能围住的空地最大面积是多少?

输入格式

  • 第一行包含一个整数,表示半径为 1 公里的空地周围的安全点数量 $n$ ($3 \le n \le 100$)。
  • 第二行包含一个整数,表示你拥有的栅栏桩数量 $p$ ($3 \le p \le n$)。
  • 第三行包含 $n$ 个不同的实数 $a_1, \dots, a_n$,按升序排列,表示每个可以添加栅栏桩的安全位置的角度(单位为度,$0 \le a_i < 360$)。

输出格式

输出使用最多 $p$ 个栅栏桩所能围成的多边形空地的最大面积,单位为平方米。

输出结果必须精确到绝对误差或相对误差不超过 $10^{-6}$。

样例

输入 1

5
4
0 120 180 240 270

输出 1

1866025.40378443866

说明

提醒一下,空地的半径为 1 公里。

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.