2017 icpc青岛网络赛

java Apple

import java.math.BigDecimal;
import java.util.*;
public class Main {
    public static void main(String []args) {
        BigDecimal x1,x2,x3,x4,y1,y2,y3,y4,tmp=new BigDecimal("2"),eps=new BigDecimal("0.000000000000001");
        Scanner input=new Scanner(System.in);
        int t=input.nextInt();
        while(t>0) {
            t--;
            x1=input.nextBigDecimal();
            y1=input.nextBigDecimal();
            x2=input.nextBigDecimal();
            y2=input.nextBigDecimal();
            x3=input.nextBigDecimal();
            y3=input.nextBigDecimal();
            x4=input.nextBigDecimal();
            y4=input.nextBigDecimal();
            BigDecimal a=x1.multiply(x1).add(y1.multiply(y1));
            BigDecimal b=x2.multiply(x2).add(y2.multiply(y2));
            BigDecimal c=x3.multiply(x3).add(y3.multiply(y3));
            BigDecimal g=(y3.subtract(y2)).multiply(x1);
            g=g.add((y1.subtract(y3)).multiply(x2));
            g=g.add((y2.subtract(y1)).multiply(x3));
            BigDecimal x=b.subtract(c).multiply(y1);
            x=x.add(c.subtract(a).multiply(y2));
            x=x.add(a.subtract(b).multiply(y3));
            x=x.divide(g.multiply(tmp));
            BigDecimal y=c.subtract(b).multiply(x1);
            y=y.add(a.subtract(c).multiply(x2));
            y=y.add(b.subtract(a).multiply(x3));
            y=y.divide(g.multiply(tmp));
            BigDecimal R=x1.subtract(x).pow(2);
            R=R.add(y1.subtract(y).pow(2));
            BigDecimal ans=x4.subtract(x).pow(2);
            ans=ans.add(y4.subtract(y).pow(2));
            ans=ans.subtract(R);
            if(ans.compareTo(eps)>0)
                System.out.println("Accepted");
            else
                System.out.println("Rejected");
        }
    }
}