题目描述 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/ ...
分类：
其他好文 时间：
2017-08-24 12:31:29
阅读次数：
170
题意：有N个点，分布于一个圆心在原点的圆的边缘上，问所形成的所有三角形面积之和。 分析： 1、sin的内部实现是泰勒展开式，复杂度较高，所以需预处理。 2、求出每两点的距离以及该边所在弧所对应的圆周角。一条弧所对圆周角等于它所对圆心角的一半。 3、S = 1/2*absinC求三角形面积即可。 ...
分类：
其他好文 时间：
2017-08-23 15:01:33
阅读次数：
140
闲聊 看过《鹰眼追击》这部电影的读者一定对“鹰眼”这台巨无霸计算机印象深刻，如今我们能够实现自己的鹰眼。 效果图 本篇为百度地图SDK第三篇博文 第一篇实现：Android 百度地图周边雷达（v6.1.3）及覆盖物 第二篇实现：Android 百度定位SDK(v6.1.3)结合方向传感器 本博文为第 ...
分类：
移动开发 时间：
2017-08-18 14:31:31
阅读次数：
444
事件冒泡 一.事件流概念 流是一种生动体现。用术语说流是对输入输出设备的抽象。以程序的角度说，流是具有方向的数据。 事件流分事件冒泡与事件捕获 在浏览器发展的过程中，开发团队遇到了一个问题。那就是页面中的哪一部分拥有特定的事件？ 可以想象画在一张纸上的一组同心圆，如果你把手指放在圆心上，那么你的手指 ...
分类：
其他好文 时间：
2017-08-17 14:36:46
阅读次数：
139
Mindis Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2787 Accepted Submission(s): 555Special Ju ...
分类：
其他好文 时间：
2017-08-14 13:24:15
阅读次数：
252
题目描述 有n个圆盘从天而降，后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 输入 第一行为1个整数n,N<=1000接下来n行每行3个实数,ri,xi,yi,表示下落时第i个圆盘的半径和圆心坐标. 输出 最后的周长，保留三位小数 样例输入 2 ...
分类：
其他好文 时间：
2017-08-14 10:14:36
阅读次数：
179
给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-08-13 13:23:22
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题意：有一个圆心在原点的圆，给定圆的半径，给定P、Q两点坐标（PO=QO，P、Q不在圆外），取圆上一点D，求PD+QD的最小值。 解法：圆的反演。 很不幸不总是中垂线上的点取到最小值，考虑点在圆上 ...
分类：
其他好文 时间：
2017-08-12 12:36:26
阅读次数：
164
题意：给一个圆C和圆心O，P、Q是圆上或圆内到圆心距离相等的两个点，在圆上取一点D，求|PD| + |QD|的最小值 析：首先这个题是可以用三分过的，不过也太，。。。。 官方题解： 很不幸不总是中垂线上的点取到最小值，考虑点在圆上的极端情况。 做P点关于圆的反演点P',OPD与ODP'相似，相似比是 ...
分类：
其他好文 时间：
2017-08-11 20:28:18
阅读次数：
150
啊啊啊啊大丧题！！！ 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16 ...
分类：
其他好文 时间：
2017-08-11 14:50:20
阅读次数：
162
