QOJ.ac

QOJ

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

#7667. 起重机平衡

Estadísticas

在大型建筑工地,随处可见负责吊装的起重机。人们很少去思考起重机是多么精妙的工程杰作:一个(相对)轻量级的结构却能吊起远重于自身的负载。但即使是制造最精良的起重机,其吊重能力也有极限。

起重机制造商协会(ACM)需要一个程序来计算起重机能够吊起的重量范围。由于起重机是对称的,ACM 的工程师决定仅考虑起重机的横截面,该横截面可以看作是一个放置在 $x$ 轴上的多边形。

图 C.1:起重机横截面

图 C.1 展示了第一个样例输入中起重机的横截面。假设起重机横截面每 $1 \times 1$ 个单位的面积重 $1$ 千克,且待吊起的重量附着在多边形的其中一个顶点上(如图 C.1 中箭头所示)。请编写一个程序,确定起重机不会向左或向右倾倒的重量范围。

输入格式

输入包含单个测试用例。测试用例以一个整数 $n$ ($3 \le n \le 100$) 开头,表示描述起重机形状的多边形的顶点数。接下来的 $n$ 行包含多边形顶点的坐标 $x_i, y_i$ ($-2\,000 \le x_i \le 2\,000, 0 \le y_i \le 2\,000$),按顺序给出。重量附着在第一个多边形顶点上,且至少有两个多边形顶点位于 $x$ 轴上。

输出格式

显示起重机在不倾倒的情况下可以吊起的重量范围(单位:千克)。如果范围是 $[a, b]$,显示 $\lceil a \rceil .. \lfloor b \rfloor$。例如,如果范围是 $[1.5, 13.3]$,显示 $1 .. 14$。如果范围是 $[a, \infty)$,显示 $\lceil a \rceil .. \text{inf}$。如果起重机无法承载任何重量,则显示 unstable

样例

样例输入 1

7
50 50
0 50
0 0
30 0
30 30
40 40
50 40

样例输出 1

0 .. 1017

样例输入 2

7
50 50
0 50
0 0
10 0
10 30
20 40
50 40

样例输出 2

unstable

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.