3
0 0
1 1
2 2
0
三角形面积公式s=[x1(y2-y3)+x2(y3-y1)+x3(y1-y2)]/2
推导过程:
当三个点A、B、C的坐标分别为A(x1,y1)、B(x2,y2)、C(x3、y3)时,三角形面积为,
S=(x1y2-x1y3+x2y3-x2y1+x3y1-x2y2)。
解:设三个点A、B、C的坐标分别为A(x1,y1)、B(x2,y2)、C(x3、y3)。
那么A、B、C三点可围成一个三角形。AC与AB边的夹角为∠A。
那么向量AB=(x2-x1,y2-y1)、向量AC=(x3-x1,y3-y1)。
令向量AB=a,向量AC=b,
则根据向量运算法则可得,
|a·b|=|a|·|b|·|cosA|,
那么cosA=|a·b|/(|a|·|b|),则sinA=√((|a|·|b|)^2-(|a·b|)^2)/(|a|·|b|)。
那么三角形的面积2*S=|a|·|b|·sinA/2=√((|a|·|b|)^2-(|a·b|)^2)
又a·b=(x2-x1)*(x3-x1)+(y2-y1)*(y3-y1),
那么可得三角形的面积S=(x1y2-x1y3+x2y3-x2y1+x3y1-x2y2)/2=[x1(y2-y3)+x2(y3-y1)+x3(y1-y2)]/2。
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部cnt: 3972
关于网站改版