给出的数据1e12规模,常规判点是否在圆范围内肯定要用到半径,求得过程中无法避免溢出,因此用JAVA自带的浮点大数运算,和个ZZ一样比赛中eclipse出现问题,而且太久没写JAVA语法都不清楚变量忘了申请空间/构造,还不知道为什么写不了类/函数,一个一个把运算符改成JAVA大数对象封装的函数,括号看的头疼,太傻了,应该交给IDE正常的队友写的,而且也没什么难度,JAVA大数还不用考虑什么精度,怎么简单怎么来。

import java.io.*;
import java.math.*;
import java.util.*;
import java.util.concurrent.atomic.DoubleAdder;
import java.util.zip.ZipEntry; import org.omg.PortableInterceptor.DISCARDING; public class Main {
public static BigDecimal dis(BigDecimal ax, BigDecimal ay, BigDecimal bx, BigDecimal by){
BigDecimal res = ((ax.subtract(bx)).multiply(ax.subtract(bx))).add((ay.subtract(by)).multiply(ay.subtract(by)));
return res;
}
public static BigDecimal R(BigDecimal ax, BigDecimal ay, BigDecimal bx, BigDecimal by, BigDecimal cx, BigDecimal cy) {
BigDecimal pa = by.subtract(cy);
BigDecimal pb = cy.subtract(ay);
BigDecimal pc = ay.subtract(by);
BigDecimal PA = ax.multiply(pa);
BigDecimal PB = bx.multiply(pb);
BigDecimal PC = cx.multiply(pc);
return PA.add(PB.add(PC));
}
public static BigDecimal Ux(BigDecimal ax, BigDecimal ay, BigDecimal bx, BigDecimal by, BigDecimal cx, BigDecimal cy){
BigDecimal pa = by.subtract(cy);
BigDecimal pb = cy.subtract(ay);
BigDecimal pc = ay.subtract(by);
BigDecimal PA = ((ax.multiply(ax)).add((ay.multiply(ay)))).multiply(pa);
BigDecimal PB = ((bx.multiply(bx)).add((by.multiply(by)))).multiply(pb);
BigDecimal PC = ((cx.multiply(cx)).add((cy.multiply(cy)))).multiply(pc);
return PA.add(PB.add(PC));
}
public static BigDecimal Uy(BigDecimal ax, BigDecimal ay, BigDecimal bx, BigDecimal by, BigDecimal cx, BigDecimal cy){
BigDecimal pa = cx.subtract(bx);
BigDecimal pb = ax.subtract(cx);
BigDecimal pc = bx.subtract(ax);
BigDecimal PA = ((ax.multiply(ax)).add((ay.multiply(ay)))).multiply(pa);
BigDecimal PB = ((bx.multiply(bx)).add((by.multiply(by)))).multiply(pb);
BigDecimal PC = ((cx.multiply(cx)).add((cy.multiply(cy)))).multiply(pc);
return PA.add(PB.add(PC));
}
public static void main(String[] args) {
int T;
Scanner cin = new Scanner((new BufferedInputStream(System.in)));
BigDecimal[] a = new BigDecimal[2];
BigDecimal[] b = new BigDecimal[2];
BigDecimal[] c = new BigDecimal[2];
BigDecimal[] z = new BigDecimal[2];
BigDecimal r = null;
BigDecimal x = null;
BigDecimal y = null;
BigDecimal dd = null;
BigDecimal eps = BigDecimal.valueOf(1e-20);
T = cin.nextInt();
for(int i = 0; i < T; i++)
{
a[0] = cin.nextBigDecimal(); a[1] = cin.nextBigDecimal();
b[0] = cin.nextBigDecimal(); b[1] = cin.nextBigDecimal();
c[0] = cin.nextBigDecimal(); c[1] = cin.nextBigDecimal();
z[0] = cin.nextBigDecimal(); z[1] = cin.nextBigDecimal();
BigDecimal D = R(a[0], a[1], b[0], b[1], c[0], c[1]).multiply(BigDecimal.valueOf(2));
x = Ux(a[0], a[1], b[0], b[1], c[0], c[1]).divide(D);
y = Uy(a[0], a[1], b[0], b[1], c[0], c[1]).divide(D);
//System.out.println(x+" "+y);
r = dis(a[0], a[1], x, y);
dd = dis(z[0], z[1], x, y);
//System.out.println(r+" "+dd);
if(dd.subtract(r).compareTo(eps) > 0)
System.out.println("Accepted");
else
System.out.println("Rejected"); }
}
}

HDU 6206 青岛网络赛1001 高精度 简单几何的更多相关文章

  1. 16年青岛网络赛 1001 I Count Two Three

    题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=723 I Count Two ThreeTi ...

  2. HDU 4759 Poker Shuffle(2013长春网络赛1001题)

    Poker Shuffle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Tot ...

  3. HDU 4738 Caocao's Bridges (2013杭州网络赛1001题,连通图,求桥)

    Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

  4. HDU 5880 Family View (2016 青岛网络赛 C题,AC自动机)

    题目链接  2016 青岛网络赛  Problem C 题意  给出一些敏感词,和一篇文章.现在要屏蔽这篇文章中所有出现过的敏感词,屏蔽掉的用$'*'$表示. 建立$AC$自动机,查询的时候沿着$fa ...

  5. HDU 6212 Zuma 2017青岛网络赛 区间DP

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6212 解法:看了眼题就发现这个BZOJ 1032不是一毛一样?但是BZOJ上那是个巨坑,数据有错,原来 ...

  6. HDU 6215 2017Brute Force Sorting 青岛网络赛 队列加链表模拟

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意:给你长度为n的数组,定义已经排列过的串为:相邻两项a[i],a[i+1],满足a[i]&l ...

  7. hdu 5881 Tea (2016 acm 青岛网络赛)

    原题地址:http://acm.hdu.edu.cn/showproblem.php?pid=5881 Tea Time Limit: 3000/1000 MS (Java/Others)    Me ...

  8. HDU 5884 Sort(2016年青岛网络赛 G 二分+贪心+小优化)

    好题 题意:给你n<=100000个数,每个数范围[0,1000],然后给你一个最大的代价T,每次最多合并k个数成为一个数,代价为k个数的总和.问最后合成1个数的总代价不大于T的最小k 题解:我 ...

  9. HDU 5886 Tower Defence(2016青岛网络赛 I题,树的直径 + DP)

    题目链接  2016 Qingdao Online Problem I 题意  在一棵给定的树上删掉一条边,求剩下两棵树的树的直径中较长那的那个长度的期望,答案乘上$n-1$后输出. 先把原来那棵树的 ...

随机推荐

  1. winform default模式下和英文模式下 修改问题

    1.修改控件大小.位置等属性在default模式下修改: 2.修改控件属性最好不要做鼠标拖动放大,拖动修改位置等,建议用属性栏中的数字来改变.

  2. 团队Alpha冲刺(九)

    目录 组员情况 组员1(组长):胡绪佩 组员2:胡青元 组员3:庄卉 组员4:家灿 组员5:凯琳 组员6:翟丹丹 组员7:何家伟 组员8:政演 组员9:黄鸿杰 组员10:刘一好 组员11:何宇恒 展示 ...

  3. OC创建对象并访问成员变量

    1.创建一个对象 Car *car =[Car new] 只要用new操作符定义的实体,就会在堆内存中开辟一个新空间 [Car new]在内存中 干了三件事 1)在堆中开辟一段存储空间 2)初始化成员 ...

  4. Java String简单知识点总结

    1.字符串的比较 public void run(){ //str1在池中 String str1 = new String("String"); //str2,str3 存在于堆 ...

  5. 太平洋网络ip地址查询接口使用,返回json格式,默认返回jsonp

    http://whois.pconline.com.cn/ipJson.jsp?json=true

  6. PHP中继承

    继承 基本概念 将一个类A中的特性信息,传递到另一个类B中,此时就称为: B继承A A派生出B: 基本语法: 几个基本概念 继承:一个类从另一个已有的类获得其特性,称为继承. 派生:从一个已有的类产生 ...

  7. 第157天:canvas基础知识详解

    目录 一.canvas简介 1.1 什么是canvas?(了解) 1.2 canvas主要应用的领域(了解) 二.canvas绘图基础 2.0 sublime配置canvas插件(推荐) 2.1 Ca ...

  8. BZOJ5072 小A的树(树形dp)

    容易猜到能选择的黑点个数是一个连续区间.那么设f[i][j]为i子树内选j个点形成包含根的连通块,最多有几个黑点,g[i][j]为最少有几个黑点,暴力dp是O(n2)的,求出每个连通块大小对应的黑点数 ...

  9. 在洛谷3369 Treap模板题 中发现的Splay详解

    本题的Splay写法(无指针Splay超详细) 前言 首先来讲...终于调出来了55555...调了整整3天..... 看到大部分大佬都是用指针来实现的Splay.小的只是按照Splay的核心思想和原 ...

  10. BGP与BGP机房 国内网络运营商的主流网关解决方案

    边界网关协议(BGP)是运行于 TCP 上的一种自治系统的路由协议. BGP 是唯一一个用来处理像因特网大小的网络的协议,也是唯一能够妥善处理好不相关路由域间的多路连接的协议. BGP 构建在 EGP ...