題意:
給定若干點,選其中三點,要求是這三點組成的三角形面積最大,且所有其他的點不在該三角形的邊上或裏面。
思路:
滿足:Sabc = Soab + Sobc + Soca,則點O在三角形abc邊上或裏面
令,假設三角形面積爲S,則三角形有向面積(有正負)的兩倍即:
矩陣形式: X0 Y0 1
X1 Y1 1
X2 Y2 1
學習點:
1、在判斷兩個浮點數a和b是否相等時,儘量判斷fabs(a-b)是否小於一個事先給定的eps,如1e-9.
2、三角形有向面積的表示,見”思路“,矩陣形式!!
源代碼: