座標から面積を出す
三辺の長さのみが分かっているならheronを使うしかないが、大体は三点の座標が分かっているので、これでできる
- double S(int x1,int x2,int x3,int y1,int y2,int y3){
- x1-=x3,x2-=x3,y1-=y3,y2-=y3;
- double tmp=(x1*y2)-(x2*y1);
- return tmp/2.0;
- }
一点を選んで原点(0,0)にすると、S=| x1*y2 - x2*y1 | / (2.0)になる(らしい)
座標値が整数に決まっていたら、オーバーフロー対策にlong longにした方が安全