hdu2017青岛网络赛Apple（java练习题）

最新推荐文章于 2021-09-30 11:54:59 发布

invariance

最新推荐文章于 2021-09-30 11:54:59 发布

阅读量233

点赞数

分类专栏： hdu补题水题

本文链接：https://blog.csdn.net/invariance/article/details/78171957

版权

hdu补题同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

水题

6 篇文章 0 订阅

订阅专栏

。。。。没啥好说的。。。。比赛的时候没想到用java做。。。。

代码：

import java.math.BigDecimal;
import java.util.Scanner;
public class Main {
public static void main(String[]args){
   Scanner read=new Scanner(System.in);
   BigDecimal x1,y1,x2,y2,x3,y3,x4,y4;
   int n;n=read.nextInt();
   while(n--!=0){
x1=read.nextBigDecimal();
y1=read.nextBigDecimal();
x2=read.nextBigDecimal();
y2=read.nextBigDecimal();
x3=read.nextBigDecimal();
y3=read.nextBigDecimal();
x4=read.nextBigDecimal();
y4=read.nextBigDecimal();
BigDecimal t1=y2.subtract(y1);
BigDecimal t2=y3.subtract(y1);
BigDecimal t3=x3.subtract(x1);
BigDecimal t4=x2.subtract(x1);
BigDecimal k1=x1.multiply(x1);
BigDecimal k2=x2.multiply(x2);
BigDecimal k3=x3.multiply(x3);
BigDecimal k4=y1.multiply(y1);
BigDecimal k5=y2.multiply(y2);
BigDecimal k6=y3.multiply(y3);
BigDecimal t5=t1.multiply((k6.subtract(k4).add(k3).subtract(k1)));
BigDecimal t6=t2.multiply((k5.subtract(k4).add(k2).subtract(k1)));
BigDecimal t7=t3.multiply(t1).subtract(t4.multiply(t2));
BigDecimal r1=t5.subtract(t6);
BigDecimal r2=BigDecimal.valueOf(2).multiply(t7);
BigDecimal a=r1.divide(r2);
BigDecimal t8=t4.multiply((k3.subtract(k1).add(k6).subtract(k4)));
BigDecimal t9=t3.multiply((k2.subtract(k1).add(k5).subtract(k4)));
BigDecimal t10=t2.multiply(t4).subtract(t1.multiply(t3));
BigDecimal r3=t8.subtract(t9);
BigDecimal r4=BigDecimal.valueOf(2).multiply(t10);
BigDecimal b=r3.divide(r4);
BigDecimal k7=x1.subtract(a);
BigDecimal k8=y1.subtract(b);
BigDecimal rFang=k7.multiply(k7);
rFang=rFang.add(k8.multiply(k8));
BigDecimal k9=x4.subtract(a);
BigDecimal k10=y4.subtract(b);
BigDecimal Jiade=k9.multiply(k9);
Jiade=Jiade.add(k10.multiply(k10));
if(Jiade.compareTo(rFang)>0){
           System.out.println("Accepted");
       }
       else {
           System.out.println("Rejected");
       }
   }
}
}