求任意多邊形面積-有向面積

 給定多邊形的頂點座標（有序），讓你來求這個多邊形的面積，你會怎麼做？ 我們知道，任意多邊形都可以分割爲N個三角形，所以，如果以這爲突破點，那麼我們第一步就是把給定的多邊形，分割爲數個三角形，分別求面積，最後累加就可以了，把多邊形分割爲三角形的方式多種多樣，在這裏，我們按照如下圖的方法分割： 圖1 S點作爲起始點（點1），a->e依次作爲點2,3……。 一個三角形的面積是怎樣的呢？ 根據線性代

>>阅读原文<<