SSLOJ1715 計算面積 叉積

2022-09-03 03:51:07 字數 651 閱讀 3296

給出平面直角座標系中三個點的座標,請找出另外一點,使得這四個點組成平行四邊形。求該平行四邊形的面積。

眾所周知1,若以這三個點中任意一點為平面直角座標系原點,那麼面積就是另外兩個點的叉積。

眾所周知2,答案很明顯就是這三個點組成的三角形面積的22倍。

眾所周知1:

#include

#include

using

namespace std;

int n,x1,x2,x3,y1,y2,y3,ans;

intmain()

return0;

}

眾所周知2:
#include

#include

using

namespace std;

int n,x1,x2,x3,y1,y2,y3,ans;

intmain()

return0;

}

似乎cma

thcm

ath庫裡面有y1y

1的保留字?開cma

thcm

ath就會cec

e。

1715 計算面積

已知平面上一平行四邊形的四個頂點,求這個平行四邊形的面積。但粗心的呆子卻只記了三個點的座標。你能幫呆子計算一下平行四邊形可能的最大面積是多少嗎?平行四邊形的面積即它任意3個點,以任意順序的叉積絕對值,而且不管順序如何叉積結果絕對值都相等 所以這題就很簡單了 叉積公式 m x2 x0 y1 y0 x1...

SSL 1715 計算面積

description 呆子是乙個很聰明的人但也是乙個很粗心的人,因此常常會丟三落四。一次老師給呆子留了乙個很簡單的題目,已知平面上一平行四邊形的四個頂點,求這個平行四邊形的面積。但粗心的呆子卻只記了三個點的座標,因此呆子現在和鬱悶。你現在能幫助呆子計算一下老師留給呆子的平行四邊形可能的最大面積是多...

caioj 計算幾何 面積 計算幾何 叉積

題意 在乙個平面座標系上隨意畫一條有n個點的封閉折線 按畫線的順序給出點的座標 保證封閉折線的任意兩條邊都不相交。最後要計算這條路線包圍的面積。用叉積有關知識解決。重要結論 abs 三點的叉積 2為這三點圍成的三角形的面積。簡要證明 上圖中,黑色的三角形面積為矩形 三個三角形,設數,計算,合併同類項...