題意:給定n個點,求n邊形面積。
思路:用向量叉積來做。切割成n-2個三角形。
學習點:
應該注意的地方。總面積應該是n-2個三角形有向面積(有正負)相加後,再取絕對值的一半。(一開始每個三角形都取絕對值, wa半天!)
參考資料:http://blog.csdn.net/daly888/archive/2007/01/17/1486085.aspx
源代碼:
題意:給定n個點,求n邊形面積。
思路:用向量叉積來做。切割成n-2個三角形。
學習點:
應該注意的地方。總面積應該是n-2個三角形有向面積(有正負)相加後,再取絕對值的一半。(一開始每個三角形都取絕對值, wa半天!)
參考資料:http://blog.csdn.net/daly888/archive/2007/01/17/1486085.aspx
源代碼:
https://www.bilibili.com/video/BV1k8411575T/?vd_source=d68ed178f151e80fea1e02efd205802c