1715 计算面积

来源:互联网 发布:淘宝买枪的暗语 编辑:程序博客网 时间:2024/05/01 03:19

  • 题目
  • 题解
  • 代码

题目

已知平面上一平行四边形的四个顶点,求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标。你能帮呆子计算一下平行四边形可能的最大面积是多少吗?

题解

平行四边形的面积即它任意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.
2 0
原创粉丝点击