nyoj67 三角形面積

2021-08-07 10:47:04 字數 695 閱讀 7523

三角形面積

時間限制:3000 ms | 記憶體限制:65535 kb

難度:2

描述給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積

輸入每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。(座標值都在0到10000之間)

輸入0 0 0 0 0 0表示輸入結束

測試資料不超過10000組

輸出輸出這三個點所代表的三角形的面積,結果精確到小數點後1位(即使是整數也要輸出一位小數字)

樣例輸入

0 0 1 1 1 3

0 1 1 0 0 0

0 0 0 0 0 0

樣例輸出

1.00.5

這個可以用海**式s=sqrt(p(p-a)(p-b)(p-c)),p=(a+b+c)/2。

也可以用向量的叉乘來算,s=abxac*0.5。

#include #include #include using namespace std;

struct point

a,b,c;

const double eps=1e-7;

double muti_cross(point a,point b,point c)

int main()

return 0;

}

NYOJ 67 三角形面積

描述 給你三個點,表示乙個三角形的三個頂點,現你的任務是求出該三角形的面積 輸入每行是一組測試資料,有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束 測試資料不超過10000組 輸出輸出這三個點所代表的三角形的...

NYOJ 67 三角形面積

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

三角形面積 67

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