码迷,mamicode.com
首页 > 其他好文 > 详细

2017 ACM-ICPC 亚洲区(青岛赛区)网络赛 1001

时间:2017-09-17 18:53:19      阅读:300      评论:0      收藏:0      [点我收藏+]

标签:span   ring   pre   add   int   cep   void   opened   val   

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

标签:span   ring   pre   add   int   cep   void   opened   val   

原文地址:http://www.cnblogs.com/Roni-i/p/7536332.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!