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

看板C_and_CPP作者tabinoyume (旅之夢)時間14年前 (2010/05/10 11:02)推噓2(2推 0噓 4→)

留言6則, 3人參與討論串2/2 (看更多)

※ 引述《priest0204 (香香)》之銘言： : 大家好 : 小弟在寫這個題目 : 題目要求 : 1.先換成整數再記算 : 2.四點一直線的情形不考慮 : 3.必須使用海龍公式且必須使用函數 : 4.情況有2種最大面積為四邊形最大面積為三角形顯示結果必須印出由哪幾點圍成 : 我寫的(使用 putty Linux gnuC) : 1.只能算出四邊形三角形不會算 : 2.沒辦法避免浮點數的誤差先說我沒看程式碼針對第1點問題演算法中有一種問題叫做convex hall 就是在求能包含所有點的最小凸多邊形你可以去找找看另一點題目應該是要你用整數點去看吧? 這樣在分析上會比較容易誤差是無法避免的 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.113.130.237

→

priest0204

05/10 12:09, , 1^F

05/10 12:09, 1^F

→

fjm31714

05/10 12:58, , 2^F

05/10 12:58, 2^F

推

priest0204

05/10 13:22, , 3^F

05/10 13:22, 3^F