计算面积。
如上图所示,对于任意第一象限(x1,y1),(x2,y2), (x3,y3)三点,都可以找到蓝色的矩形ABCD。
S4 = S矩 - S1 - S2 - S3; 设x1 , x2, x3 中最大值是xmax ,最小值是xmin,中间值是xmid; y1 , y2, y3 中最大值是ymax ,最小值是ymin,中间值是ymid。 则ABCD的坐标分别对应是(xmin, ymax),(xmin,ymin),(xmax,ymin),(xmax,ymax); S矩 = (xmax - xmin)* (ymax - ymin); S1 = (xmid - xmin)* (ymax - ymin)/2; S2 = (xmax - xmid)* (ymid - ymin)/2; S3 = (xmax - xmin)* (ymax - ymid)/2; 所以: S4 = S矩 - S1 - S2 - S3 = (xmax - xmin)* (ymax - ymin)- (xmid - xmin)* (ymax - ymin)/2 -
(xmax - xmid)* (ymid - ymin)/2 - (xmax - xmin)* (ymax - ymid)/2