多邊形的面積

計算任意多邊形的面積 以三角形爲例。{ S_abc=fabs(S_oab+S_obc+S_oca)/2=fabs((向量OA X 向量OB)+(向量OB X 向量OC)+(向量OC X 向量OA))/2; } 我們根據二維向量叉積計算三角形面積。 因爲叉積爲順時針爲負,逆時針爲正,所以可擴展到n邊形(凸凹形都可以)。 PS:必須輸入的座標以順時針或者逆時針。 #include<bits/stdc+
相關文章
相關標籤/搜索