HDU 2306 多邊形求面積

2021-08-18 21:13:07 字數 934 閱讀 5430

「 改革春風吹滿地, 

不會ac沒關係; 

實在不行回老家, 

還有一畝三分地。 

謝謝!(樂隊奏樂)」 

話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。 

好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。 

這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形狀的一塊地,原本是linle 的,現在就準備送給你了。不過,任何事情都沒有那麼簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。 

發愁了吧?就是要讓你知道,種地也是需要ac知識的!以後還是好好練吧... 

input輸入資料報含多個測試例項,每個測試例項佔一行,每行的開始是乙個整數n(3<=n<=100),它表示多邊形的邊數(當然也是頂點數),然後是按照逆時針順序給出的n個頂點的座標(x1, y1, x2, y2... xn, yn),為了簡化問題,這裡的所有座標都用整數表示。 

輸入資料中所有的整數都在32位整數範圍內,n=0表示資料的結束,不做處理。 

output對於每個測試例項,請輸出對應的多邊形面積,結果精確到小數點後一位小數。 

每個例項的輸出佔一行。 

sample input

3 0 0 1 0 0 1

4 1 0 0 1 -1 0 0 -1

0

sample output
0.5

2.0

#include#include#include#includestruct point

p[120];

int main()

sum=0;

for(i=0;iprintf("%.1lf\n",0.5*(double)abs(sum));

}return 0;

}

HDU 2306 求多邊形面積

首先我們中學講平行四邊形的時候就說過乙個東西,多邊形的點一定是按照順序給出的,只有按照順序給出這個多邊形才可以確定,這樣的話我們求面積就可以掃瞄了 就因為它是按照順序給出的 我們可以按照原點為極點求一圈叉積就可以了 相當於把多邊形的面積拆分成很多小三角形的面積 如果點不是按照一定的順序給出,那麼多邊...

多邊形求面積,

這個程式很值得一博。昨天一位學地質的高中同學問我寫個程式求多邊形面積,因為他說看到excel就煩。正好前段時間在csdn上看到乙個帖子求多邊形面積,也想到了乙個演算法,於是寫了這個程式。演算法描述 乙個多邊形的面積可以由這樣兩個系列的梯形來計算,以凸多邊形舉例,在圖形上方的一系列邊和其在x軸的投影組...

求多邊形面積

可以利用多邊形求面積公式 s 0.5 x0 y1 x1 y0 x1 y2 x2 y1 xn y0 x0 yn 其中點 x0,y0 x1,y1 xn,yn 為多邊形上按逆時針順序的頂點。簡要證明 1.我們先簡單地從三個點入手 包括原點 面積s oab sabcd s oad s obc sabcd y...