HDU 6206 Apple
2017-10-23 17:35
85 查看
题目大意:
判断一点是否在三角形外接圆外
分析:
![](https://img-blog.csdn.net/20171023174127549?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvTU1fXzE5OTc=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
要求精度 Java实现的
AC代码:
判断一点是否在三角形外接圆外
分析:
要求精度 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 */
相关文章推荐
- hdu_1147 Pick-up sticks(线段相交)
- 数塔_HDU
- hdu 4939 Stupid Tower Defense 2014多校七 DP
- HDU 1075 What Are You Talking About
- hdu1507——Uncle Tom's Inherited Land*
- HDU 2068RPG的错排
- hdu 4530 小Q系列故事——大笨钟
- hdu 1026 Ignatius and the Princess I(优先队列+BFS)
- HDU 1890 Robotic Sort 伸展树的区间反转与延迟标记
- hdu 2034 人见人爱A-B
- hdu 6083 度度熊的午饭时光(01背包+打印路径)
- hdu 1686看毛片算法
- hdu 4360 As long as Binbin loves Sangsang
- HDU 4389 X mod f(x)
- HDU2546——背包DP——饭卡
- HDU 1890 UVaLive 3961 - Robotic Sort (Splay)
- hdu 5115 区间dp
- [HDU 3234] Exclusive-OR
- HDU_Steps7.1 几何入门 HDU2108 HDU1886 HDU1115 HDU1392 HDU1577 HDU1147 HDU2215 HDU2202
- HDU 3450 Counting Sequences(DP + 树状数组)