三角形の面積

座標から面積を出す

三辺の長さのみが分かっているならheronを使うしかないが、大体は三点の座標が分かっているので、これでできる

  1. double S(int x1,int x2,int x3,int y1,int y2,int y3){
  2. x1-=x3,x2-=x3,y1-=y3,y2-=y3;
  3. double tmp=(x1*y2)-(x2*y1);
  4. return tmp/2.0;
  5. }

一点を選んで原点(0,0)にすると、S=| x1*y2 - x2*y1 | / (2.0)になる(らしい)

座標値が整数に決まっていたら、オーバーフロー対策にlong longにした方が安全