n个点组成多少个三角形Java,三个点中有多少个整数点形成一个三角形？

我找到了一个非常有用的链接，清楚地解释了这个问题的解决方案。我在坐标几何上很弱，所以我使用了这个解决方案，并用Java编写了它(至少对于我试过的测试用例)

http://mathforum.org/library/drmath/view/55169.html

public int points(int[][] vertices){

int interiorPoints = 0;

double triangleArea = 0;

int x1 = vertices[0][0], x2 = vertices[1][0], x3 = vertices[2][0];

int y1 = vertices[0][1], y2 = vertices[1][1], y3 = vertices[2][1];

triangleArea = Math.abs(((x1-x2)*(y1+y2))

+ ((x2-x3)*(y2+y3))

+ ((x3-x1)*(y3+y1)));

triangleArea /=2;

triangleArea++;

interiorPoints = Math.abs(gcd(x1-x2,y1-y2))

+ Math.abs(gcd(x2-x3, y2-y3))

+ Math.abs(gcd(x3-x1, y3-y1));

interiorPoints /=2;

return (int)(triangleArea - interiorPoints);

}