1. 程式人生 > >2017 ACM-ICPC 亞洲區(青島賽區)網絡賽 1001

2017 ACM-ICPC 亞洲區(青島賽區)網絡賽 1001

show alt close can splay multiply valueof args closed

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

2017 ACM-ICPC 亞洲區(青島賽區)網絡賽 1001