TopCoder

User's AC Ratio

NaN% (0/0)

Submission's AC Ratio

NaN% (0/0)

Tags

Description

因應最近被發現含有戴奧辛的危機,鱷魚牌決定推出新產品蚊香。
最新版的蚊香呈扁平狀,而它們散發氣味的速率是由表面積來決定,每一單位的表面積可以提供一單位的散發香氣速率。

這蚊香最大的好處就是可以放在任何地方,甚至貼在牆壁上或是掛在天花板都可以。

現在問題出現了。
由於生產線老舊的關係,造出來的蚊香都呈現不規則的多邊形,因為每片蚊香表面積不一樣,散發氣味速率不同,很難跟客戶保證價值。

現在你必須設法寫一個程式,來計算每片最新版鱷魚蚊香的散發香氣速率。

Input Format

輸入包含多筆測試資料,每筆資料代表一片蚊香。
每筆測試資料第一行以N(3<=N<=500000)開頭,代表構成蚊香多邊形的頂點數。
接下來N行給定每個頂點的座標Xi,Yi(-200000<=Xi,Yi<=200000),Xi,Yi皆為整數。
輸入檔最後以N=0結尾。

Output Format

每組測資輸出一行包含這片蚊香的總表面積。
你可以假設這個數值可被int32容納

Sample Input 1


3
0 0
1 1
0 1
0

Sample Output 1


1

Hints

Problem Source

Migrated from old NTUJ.

自行撰寫

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 200