推 lNishan: 第一個方法沒錯啊 09/29 03:04
→ lNishan: Graham scan (一個凸包演算法) 就是基於外積 09/29 03:06
目前我是用這個網址http://tinyurl.com/ol57tsn的第一個方法
可是我老師看到之後 說好像不太行 有講理由但我忘了
最後的結論是要我試試看每個點的叉積值累加 正的話就是順時 負的話就是逆
因為我學長是用角度累加的方式來做 有證明過會對
而叉積好像跟角度也有關係
大家覺得勒 這算法可行嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.86.201.154
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1443459395.A.3DA.html