HDU 6206 Apple

题目大意：

判断一点是否在三角形外接圆外

分析：

要求精度 Java实现的

AC代码：

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int t;
		t=cin.nextInt();
		while (t-->0){
			BigDecimal x1,y1,x2,y2,x3,y3,x,y;
			x1=cin.nextBigDecimal();y1=cin.nextBigDecimal();
			x2=cin.nextBigDecimal();y2=cin.nextBigDecimal();
			x3=cin.nextBigDecimal();y3=cin.nextBigDecimal();
			x=cin.nextBigDecimal();y=cin.nextBigDecimal();
			BigDecimal A,B,C,G;
			A=x1.multiply(x1).add(y1.multiply(y1));
			B=x2.multiply(x2).add(y2.multiply(y2));
			C=x3.multiply(x3).add(y3.multiply(y3));
			G=y3.subtract(y2).multiply(x1).add(y1.subtract(y3).multiply(x2).add(y2.subtract(y1).multiply(x3)));
			BigDecimal temp;
			temp=G.multiply(BigDecimal.valueOf(2));
			BigDecimal Xt,Yt,X,Y;
			Xt=B.subtract(C).multiply(y1).add(C.subtract(A).multiply(y2).add(A.subtract(B).multiply(y3)));
			Yt=C.subtract(B).multiply(x1).add(A.subtract(C).multiply(x2).add(B.subtract(A).multiply(x3)));
			X=Xt.divide(temp,10,RoundingMode.HALF_UP);
			Y=Yt.divide(temp,10,RoundingMode.HALF_UP);
			BigDecimal d1,d2;
			d1=X.subtract(x1).pow(2).add(Y.subtract(y1).pow(2));
			d2=X.subtract(x).pow(2).add(Y.subtract(y).pow(2));
			if (d1.compareTo(d2)<0){
				System.out.println("Accepted");
			}
			else System.out.println("Rejected");
			
		}
		cin.close();
	}
} 
/*
10
200 145 356 438 218 357
*/