Re: [問題] 四點座標算最大面積

[tabinoyume (旅之夢)]

※ 引述《priest0204 (香香)》之銘言：
: 大家好
: 小弟在寫這個題目
: 題目要求
: 1.先換成整數再記算
: 2.四點一直線的情形不考慮
: 3.必須使用海龍公式且必須使用函數
: 4.情況有2種 最大面積為四邊形 最大面積為三角形  顯示結果必須印出由哪幾點圍成
: 我寫的(使用 putty Linux gnuC)
: 1.只能算出四邊形 三角形不會算
: 2.沒辦法避免浮點數的誤差

先說我沒看程式碼

針對第1點問題

演算法中有一種問題叫做convex hall
就是在求能包含所有點的最小凸多邊形
你可以去找找看

另一點
題目應該是要你用整數點去看吧?
這樣在分析上會比較容易
誤差是無法避免的


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.113.130.237
→ priest0204:感謝大大的分享
→ fjm31714:凹四邊形任取三點不一定第四點在三角型內吧?@@
推 priest0204:恩 只有特定那一點  這樣才會圍出最大面積
抱歉我也有點忘記演算法的方法，現在沒時間去查，錯誤部份我先修掉
※ 編輯: tabinoyume      來自: 59.113.130.237       (05/10 13:26)
→ netsphere:C4取3也才四種　　暴力法做一做就好了嘛～
推 priest0204:我的解法就是暴力法 但浮點數有誤差 else if 進不去
→ priest0204:在18007 三小小塊面積等於最大塊面積時printf