给出的数据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. Java接口interface,匿名内部类

    接口 1.接口内部为 常量+公用的抽象方法.类必须实现接口中的所有方法 2.接口的语法格式:不写abstract会自动添加,可以继承多个接口 修饰符不能使private,protected [修饰符] ...

  2. tensorflow训练线性回归模型

    tensorflow安装 tensorflow安装过程不是很顺利,在这里记录一下 环境:Ubuntu 安装 sudo pip install tensorflow 如果出现错误 Could not f ...

  3. HDU 5464 Clarke and problem 动态规划

    题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5464 Clarke and problem  Accepts: 130  Submissions: ...

  4. JScript脚本

    这个好强大啊 .fiddler2是部分是用这个语言开发的.

  5. Scrum Meeting Beta - 1

    Scrum Meeting Beta - 1 NewTeam 2017/11/28 地点:主南201 任务反馈 团队成员 完成任务 计划任务 安万贺 详细讨论Beta阶段的任务和具体分工 了解缓存的相 ...

  6. 1st 英文文章词频统计

    英文文章词频统计: 功能:统计一篇英文文章的单词总数及出现频数并输出,之后排序,输出频数前十的单词及其频数. 实现方法:使用C语言,用fopen函数读入txt文件,fscanf函数逐个读入单词,结构体 ...

  7. 【Leetcode】113Path Sum II

    Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given su ...

  8. 关于java读取excle文件的相关方法 ;

    1.读取Excle文件内容的方法 拿过来可以直接用 : 2.参照 http://www.anyrt.com/blog/list/importexcel.html#6 更多知识请参考:http://ww ...

  9. selenium webdriver 表格的定位方法练习

    selenium webdriver 表格的定位方法 html 数据准备 <html> <body> <div id="div1"> <i ...

  10. 关于jquery中on绑定click事件在苹果手机失效的问题(巨坑啊)

    用一个div当做了一个按钮来使用. <div class="button"> <div class=" next_button button_left ...