首页 > 其他 > 详细

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

时间:2017-09-17 18:26:24      阅读:512      评论:0      收藏:0      [点我收藏+]

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!