三角形 多邊形面積求法

三點順序

給三個點a,b,c的座標，判斷能否組成乙個三角形；若能，判斷a,b,c是順時針給出的還是逆時針給出的？

利用向量叉積判斷是逆時針還是順時針。

三角形兩邊的向量分別是：ab=(x2-x1,y2-y1), ac=(x3-x1,y3-y1)

則ab * ac=(x2-x1) * (y3-y1) - (y2-y1) * (x3-x1)

利用右手法則進行判斷：

如果ab * ac>0,則三角形abc是逆時針的；

如果ab * ac<0,則三角形abc是順時針的；

如果ab * ac=0，則說明三點共線（不能構成三角形）。

double

det(cv::point2d p0, cv::point2d p1, cv::point2d p2)

多邊形

double polygonarea(cv::point2d p, int

n)

三角形面積

算是自己第一道正式寫的演算法幾何吧，先從簡單的開始吧，加油！描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...

三角形面積

時間限制 3000 ms 記憶體限制 65535 kb 難度 2 描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入...

三角形面積

題目描述 我願為自己加上private 在你的class中 只有你能呼叫 lily的老師給他出了乙個問題，給出三角形的三邊長abc，lily要計算出這個三角形的面積，liy比較懶 週末要睡覺嘛 現在要向你求助。輸入有多組測試資料，第一行輸入乙個整數t表示測試資料的組數。接下來t組測試資料，每組測試資...