2017 ACM-ICPC 亚洲区（青岛赛区）网络赛 1001

Posted 2020-10-07 Roni

1001 APPLE：

import java.math.*;
import java.util.*;
import java.io.*;

public  class Main{
    public static void main(String[] args){
        Scanner cin=new Scanner(System.in);
        int t=cin.nextInt();
        while(t-->0)
        {
            BigDecimal px1, px2, px3, py1, py2, py3, px, py;
            px1=cin.nextBigDecimal();
            py1=cin.nextBigDecimal();
            px2=cin.nextBigDecimal();
            py2=cin.nextBigDecimal();
            px3=cin.nextBigDecimal();
            py3=cin.nextBigDecimal();
            px=cin.nextBigDecimal();
            py=cin.nextBigDecimal();
            BigDecimal a, b, c, d, e, f, px0, py0, r,dis;
            a=px1.subtract(px2);
            b=py1.subtract(py2);
            c=px1.subtract(px3);
            d=py1.subtract(py3);
            e=px1.multiply(px1).subtract(px2.multiply(px2)).multiply(BigDecimal.valueOf(0.5)).subtract(py2.multiply(py2).subtract(py1.multiply(py1)).multiply(BigDecimal.valueOf(0.5)));
            f=px1.multiply(px1).subtract(px3.multiply(px3)).multiply(BigDecimal.valueOf(0.5)).subtract(py3.multiply(py3).subtract(py1.multiply(py1)).multiply(BigDecimal.valueOf(0.5)));
            px0=b.multiply(f).subtract(d.multiply(e)).divide(b.multiply(c).subtract(a.multiply(d)),30,BigDecimal.ROUND_HALF_UP);
            py0=c.multiply(e).subtract(a.multiply(f)).divide(b.multiply(c).subtract(a.multiply(d)),30,BigDecimal.ROUND_HALF_UP);
            r=px1.subtract(px0).multiply(px1.subtract(px0)).add(py1.subtract(py0).multiply(py1.subtract(py0)));
            dis=px.subtract(px0).multiply(px.subtract(px0)).add(py.subtract(py0).multiply(py.subtract(py0)));
            if(dis.compareTo(r)==1)
                System.out.println("Accepted");
            else
                System.out.println("Rejected");
            
        }
    }
}

JAVA