因應最近被發現含有戴奧辛的危機,鱷魚牌決定推出新產品蚊香。 最新版的蚊香呈扁平狀,而它們散發氣味的速率是由表面積來決定,每一單位的表面積可以提供一單位的散發香氣速率。 這蚊香最大的好處就是可以放在任何地方,甚至貼在牆壁上或是掛在天花板都可以。 現在問題出現了。 由於生產線老舊的關係,造出來的蚊香都呈現不規則的多邊形,因為每片蚊香表面積不一樣,散發氣味速率不同,很難跟客戶保證價值。 現在你必須設法寫一個程式,來計算每片最新版鱷魚蚊香的散發香氣速率。
輸入包含多筆測試資料,每筆資料代表一片蚊香。 每筆測試資料第一行以N(3<=N<=500000)開頭,代表構成蚊香多邊形的頂點數。 接下來N行給定每個頂點的座標Xi,Yi(-200000<=Xi,Yi<=200000),Xi,Yi皆為整數。 輸入檔最後以N=0結尾。
每組測資輸出一行包含這片蚊香的總表面積。 你可以假設這個數值可被int32容納
3
0 0
1 1
0 1
0
1
Migrated from old NTUJ.
自行撰寫
No. | Testdata Range | Score |
---|