Lang:Java
Edit12345678910111213141516171819202122232425262728293031import java.util.Scanner;public class Main{// get the distance between two pointsprivate static double getDist(double x1 , double y1 , double x2 , double y2){return Math.sqrt((double) (x1 - x2) * (double) (x1 - x2) +(double) (y1 - y2) * (double) (y1 - y2));}// get area for triangleprivate static double getArea(double dist1 , double dist2 , double dist3){// 如果距离为0if (dist1 == 0 || dist2 == 0 || dist3 == 0)return 0;double p = (dist1 + dist2 + dist3) / 2;return Math.sqrt(p * (p - dist1) * (p - dist2) * (p - dist3));}private static boolean check(double[] x , double[] y){int i , j;double sum1 = 0 , sum2 = 0;double dist1 = getDist(x[1] , y[1] , x[2] , y[2]);double dist2 = getDist(x[1] , y[1] , x[3] , y[3]);double dist3 = getDist(x[2] , y[2] , x[3] , y[3]);