QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB Total points: 100

#7667. 吊機平衡

Statistics

凡係有大型建築工程嘅地方,都會見到負責吊運嘅吊機。大家好少會諗到,吊機其實係幾咁出色嘅工程傑作:一個重量(相對)好細嘅結構,竟然可以吊起重得多嘅貨物。不過,就算係造得最好嘅吊機,可以吊起嘅重量都可能有上限。

Association of Crane Manufacturers(ACM)需要一個程式,計算吊機可以吊起嘅重量範圍。因為吊機係對稱嘅,ACM 工程師決定只考慮每部吊機嘅一個橫切面,將佢睇成放喺 $x$ 軸上嘅多邊形。

problem_7667_bf4fd58132dcf6b3d95a000392fc1429.png

圖 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]$,輸出 $\lfloor a\rfloor$ .. $\lceil b\rceil$。例如,範圍係 $[1.5,13.3]$ 就輸出 1 .. 14。如果範圍係 $[a,\infty)$,輸出 $\lfloor a\rfloor$ .. 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.