HDU 6206 Apple （数学 高精度计算）

http://acm.hdu.edu.cn/showproblem.php?pid=2604
题目大意：给你4个点的坐标，问第4个点是否在由前3个点所构成的外接圆外，如果是就输出“Accept”否则输出“Reject”。
解题思路：对于给定的3个点（设这3个点的坐标为a（x1,y1） b（x2,y2） c（x3,y3））所构成的外接圆，圆心为O（x，y）
根据圆的特点可得如下方程
(x1-x)(x1-x)-(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y);
(x2-x)(x2-x)+(y2-y)(y2-y)=(x3-x)(x3-x)+(y3-y)(y3-y);
化简后得
2x*(x2-x1)+2y(y2-y1)=x2^2+y2^2-x1^2-y1^2;
2x*(x3-x2)+2y(y3-y2)=x3^2+y3^2-x2^2-y2^2;
我们可以令 A1=2 * (x2-x1)； A2=2 * (x3-x2)；B1=2 * (y2-y1)；B2=2 * (y3-y2)；C1=x2^2+y2^2-x1^2-y1^2;
C2=x3^2+y3^2-x2^2-y2^2;
即 A1*x+B1y=C1;
A2*x+B2y=C2;
然后我们再根据克拉默法则可以解得
x=((C1 * B2)-(C2 * B1))/((A1* B2)-(A2*B1))；
y=((A1* C2)-(A2* C1))/((A1* B2)-(A2*B1))；
因为这个题要求的精度比较高，所以double是不够的，我们要借助Java里的BigDecimal类，来进行高精度运算。
BigDecimal类用法详解：
一、简介
Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算，在商业计算中要用java.math.BigDecimal。BigDecimal所创建的是对象，我们不能使用传统的+、-、*、/等算术运算符直接对其对象进行数学运算，而必须调用其相对应的方法。方法中的参数也必须是BigDecimal的对象。构造器是类的特殊方法，专门用来创建对象，特别是带有参数的对象。

二、构造器描述
BigDecimal(int) 创建一个具有参数所指定整数值的对象。
BigDecimal(double) 创建一个具有参数所指定双精度值的对象。
BigDecimal(long) 创建一个具有参数所指定长整数值的对象。
BigDecimal(String) 创建一个具有参数所指定以字符串表示的数值的对象。

三、方法描述
add(BigDecimal) BigDecimal对象中的值相加，然后返回这个对象。
subtract(BigDecimal) BigDecimal对象中的值相减，然后返回这个对象。
multiply(BigDecimal) BigDecimal对象中的值相乘，然后返回这个对象。
divide(BigDecimal) BigDecimal对象中的值相除，然后返回这个对象。
toString() 将BigDecimal对象的数值转换成字符串。
doubleValue() 将BigDecimal对象中的值以双精度数返回。
floatValue() 将BigDecimal对象中的值以单精度数返回。
longValue() 将BigDecimal对象中的值以长整数返回。
intValue() 将BigDecimal对象中的值以整数返回。
五、BigDecimal比较
BigDecimal是通过使用compareTo(BigDecimal)来比较的，具体比较情况如下：

public static void main(String[] args) {
    BigDecimal a = new BigDecimal("1");
    BigDecimal b = new BigDecimal("2");
    BigDecimal c = new BigDecimal("1");
    int result1 = a.compareTo(b);
    int result2 = a.compareTo(c);
    int result3 = b.compareTo(a);
    System.out.println(result1);
    System.out.println(result2);
    System.out.println(result3);

}

打印结果是：-1、0、1，即左边比右边数大，返回1，相等返回0，比右边小返回-1。
注意不能使用equals方法来比较大小。
本题AC Code

import java.io.*;
import java.util.*;
import java.math.BigDecimal;
public class Main {
    public static void main(String Args[])
    {
        Scanner cin = new Scanner(System.in);
        int T;
        T = cin.nextInt();
        for(int ii = 0; ii < T; ii++){
            BigDecimal[] x = new BigDecimal[4];
            BigDecimal[] y = new BigDecimal[4];
            BigDecimal circle_x,circle_y ;
            for(int i=0;i<4;i++){
                x[i] = cin.nextBigDecimal();
                y[i] = cin.nextBigDecimal();
            }
            BigDecimal Bx = x[1].subtract(x[0]),By = y[1].subtract(y[0]);
            BigDecimal Cx = x[2].subtract(x[0]),Cy = y[2].subtract(y[0]);
            BigDecimal D = ((Bx.multiply(Cy)).subtract(By.multiply(Cx))).multiply(BigDecimal.valueOf(2));   
            circle_x = (((Cy.multiply((Bx.multiply(Bx)).add(By.multiply(By)))).subtract(By.multiply((Cx.multiply(Cx)).add(Cy.multiply(Cy))))).divide(D)).add(x[0]);
            circle_y = (((Bx.multiply((Cx.multiply(Cx)).add(Cy.multiply(Cy)))).subtract(Cx.multiply((Bx.multiply(Bx)).add(By.multiply(By))))).divide(D)).add(y[0]);
            BigDecimal r = ((circle_x.subtract(x[0])).multiply(circle_x.subtract(x[0]))).add((circle_y.subtract(y[0])).multiply(circle_y.subtract(y[0])));
            BigDecimal dis = ((circle_x.subtract(x[3])).multiply(circle_x.subtract(x[3]))).add((circle_y.subtract(y[3])).multiply(circle_y.subtract(y[3])));
            int result = dis.compareTo(r);
            if(result == 1)
                System.out.println("Accepted");
            else
                System.out.println("Rejected");
        }
    }
}