标签: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"); } } }
2017 ACM-ICPC 亚洲区(青岛赛区)网络赛 1001
标签:span ring pre add int cep void opened val
原文地址:http://www.cnblogs.com/Roni-i/p/7536332.html