已知平面上一平行四邊形的四個頂點,求這個平行四邊形的面積。但粗心的呆子卻只記了三個點的座標。你能幫呆子計算一下平行四邊形可能的最大面積是多少嗎?
平行四邊形的面積即它任意3個點,以任意順序的叉積絕對值,而且不管順序如何叉積結果絕對值都相等
所以這題就很簡單了
叉積公式
m=((x2-x0)(y1-y0))-((x1-x0)(y2-y0)) 時間
複雜度o
(n)
var
t,i,x0,y0,x1,y1,x2,y2,k:longint;
function
m(x0,y0,x1,y1,x2,y2:longint)
:longint;
begin
m:=((x2-x0)*(y1-y0))-((x1-x0)*(y2-y0));
end;
begin
readln(t);
for i:=1 to t do
begin
readln(x0,y0,x1,y1,x2,y2);
k:=abs(m(x0,y0,x1,y1,x2,y2));
if k=0 then writeln('error') else writeln(k,'.0');
end;
end.
SSL 1715 計算面積
description 呆子是乙個很聰明的人但也是乙個很粗心的人,因此常常會丟三落四。一次老師給呆子留了乙個很簡單的題目,已知平面上一平行四邊形的四個頂點,求這個平行四邊形的面積。但粗心的呆子卻只記了三個點的座標,因此呆子現在和鬱悶。你現在能幫助呆子計算一下老師留給呆子的平行四邊形可能的最大面積是多...
SSLOJ1715 計算面積 叉積
給出平面直角座標系中三個點的座標,請找出另外一點,使得這四個點組成平行四邊形。求該平行四邊形的面積。眾所周知1,若以這三個點中任意一點為平面直角座標系原點,那麼面積就是另外兩個點的叉積。眾所周知2,答案很明顯就是這三個點組成的三角形面積的22倍。眾所周知1 include include using...
面積計算系統
include include include include define pi 3.14 void qidong system cls printf n n n n n n n n n n t t t系統啟動,請稍候.n printf n t t t for nima 1 nima 100000...