您的位置:首页 > 移动开发

HDU 6206 Apple

2017-10-23 17:35 85 查看
题目大意:

判断一点是否在三角形外接圆外

分析:






要求精度 Java实现的

AC代码:

import java.math.BigDecimal;
import java.math.RoundingMode;
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int t;
t=cin.nextInt();
while (t-->0){
BigDecimal x1,y1,x2,y2,x3,y3,x,y;
x1=cin.nextBigDecimal();y1=cin.nextBigDecimal();
x2=cin.nextBigDecimal();y2=cin.nextBigDecimal();
x3=cin.nextBigDecimal();y3=cin.nextBigDecimal();
x=cin.nextBigDecimal();y=cin.nextBigDecimal();
BigDecimal A,B,C,G;
A=x1.multiply(x1).add(y1.multiply(y1));
B=x2.multiply(x2).add(y2.multiply(y2));
C=x3.multiply(x3).add(y3.multiply(y3));
G=y3.subtract(y2).multiply(x1).add(y1.subtract(y3).multiply(x2).add(y2.subtract(y1).multiply(x3)));
BigDecimal temp;
temp=G.multiply(BigDecimal.valueOf(2));
BigDecimal Xt,Yt,X,Y;
Xt=B.subtract(C).multiply(y1).add(C.subtract(A).multiply(y2).add(A.subtract(B).multiply(y3)));
Yt=C.subtract(B).multiply(x1).add(A.subtract(C).multiply(x2).add(B.subtract(A).multiply(x3)));
X=Xt.divide(temp,10,RoundingMode.HALF_UP);
Y=Yt.divide(temp,10,RoundingMode.HALF_UP);
BigDecimal d1,d2;
d1=X.subtract(x1).pow(2).add(Y.subtract(y1).pow(2));
d2=X.subtract(x).pow(2).add(Y.subtract(y).pow(2));
if (d1.compareTo(d2)<0){
System.out.println("Accepted");
}
else System.out.println("Rejected");

}
cin.close();
}
}
/*
10
200 145 356 438 218 357
*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 数论