三角形求面积

求面积

1. 海伦公式 S = sqrt（p p -a p - b * p -c）p = 周长的一半
   
2. 行列式 S=1/2（(x1y2-x2y1)+(x2y3-x3y2)+(x3y1-x1y3)） 12 21 23 32 13 23
   

格点三角形
公式：
面积S和内部格点数目a、边上格点数目b的关系：
S=a + b / 2 -1

边上格点数目b = gcd(|x1-x2|，|y1-y2|);
包括原点则需要b+1,如果需要去掉两端的整数解则b -1便是答案