蓋茲是個十分富有的商人,他最近剛買下台北市近郊的一塊土地,並且打算
在將來退休後,從事務農的生活。但是,在買下這塊土地後,蓋茲才發現另一件
事實,就是這塊地的某些部份,其實在二十年前是一間化學工廠的舊址,由於這
家化學工廠專門生產有毒物質,因此依照法律規定,這家工廠的廠址在一百年內
都不可以用來從事農業活動。聰明的蓋茲想到一個好的解決方法,就是將他所擁
有的土地分成兩種用途使用:一部份是原先化學工廠的舊廠址區,用來經營景觀
餐廳;剩下來的區域,則用來從事農業活動。
舉例來說,若蓋茲所購買的土地為一個四邊形,其端點座標依序為(1,1), (7,1),
(7,7), (1,7),且化學工廠的舊址為一個三角形區域,其端點座標依序為(4,2), (10,2),
(7,6),則我們可以從下圖中得知蓋茲的景觀餐廳座落於以(7,6), (4,2), (7,2)為端點
的三角形區域內,且其面積為6.00。
為方便起見,我們假設蓋茲所擁有的土地,和這家化學工廠的廠址皆是一個
凸多邊形區域(且兩個多邊形存在互相重疊的區域),請您幫忙計算蓋茲未來用
來經營景觀餐廳的土地面積。
輸入範例1: 4 1 1 7 1 7 7 1 7 3 4 2 10 2 7 6 輸入範例2: 4 1 1 7 1 14 7 7 1 7 3 1 2 7 2 4 6
輸出範例1: 6.00 輸出範例 2: 12.00
對用( x0 , y0 ), ( x1 , y1 ), …, ( xn-1 , yn-1 )(按逆時針排列)描述的多邊形,若令
xn=x0且yn=y0,其面積為:
感谢morris1028!
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|