HDU 6206 Apple

来源：互联网发布：ubuntu wq保存退出编辑：程序博客网时间：2024/06/02 22:05

题目大意：

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

分析：

要求精度 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();}} /*10200 145 356 438 218 357*/

阅读全文

0 0