链接枚举伞的圆心，最多只有20个，因为必须与某个现有的圆心重合。然后再二分半径就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 usi....
分类：
其他好文 时间：
2014-08-05 09:29:08
阅读次数：
277
链接貌似这样的叫解析几何重点如何求得过光源到圆的切线与地板的交点x坐标，可以通过角度及距离来算，如图，根据距离和半径可以求得角度a、b、r,自然也可以求得d1,d2.至于方向问题，在求r得时候 可以使r = asin(（p.x-c.x）/d） p为源点，c为圆心 ，d为两点距离。若在反方向，自然r为...
分类：
其他好文 时间：
2014-08-05 00:20:48
阅读次数：
356
链接将边长向内推进r,明显这样把第一个圆的圆心放在新的边长是肯定是最优的，与原本边相切，然后再找新多边上的最远的两点即为两圆心。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
分类：
其他好文 时间：
2014-08-04 10:29:47
阅读次数：
288
谨以此文纪念讨论班上遇到的可爱妹纸。在 Stein 的实分析上看到这个东西，据说是个很有用的发明。极大函数定义为对函数在某点附近取球平均，再对所有不同的球取上确界。其实细分有两种，一种是所有含该点的球，另一种是只考虑以该点为圆心的球。即两种定义区别没那么大，很容易说明 左边由于取上确界的“定义域”....
分类：
其他好文 时间：
2014-08-03 07:49:54
阅读次数：
209
机械一个盘的最小物理单位是扇区，扇区就是柱面和从圆心向外发射线切割而成的最小块，大小为512byte，如此一来一个硬盘分区就将有无数个删除，对于数据量太大，操作系统无法基于扇区寻址(数量太多了)，因为存储数据指针的空间长度有限，存不下这么多扇区长度，于是操作系统就将相邻的若干个扇区归结在一起，形.....
分类：
其他好文 时间：
2014-08-02 17:50:23
阅读次数：
207
圆点坐标：(x0,y0)半径：r角度：a0则圆上任一点为：（x1,y1）x1 = x0 + r * cos(ao * 3.14 /180 )y1 = y0 + r * sin(ao * 3.14 /180 )
分类：
其他好文 时间：
2014-08-01 19:34:42
阅读次数：
160
题目链接：Building a Space Station
最小生成树的模板题，prim和kuruskal都可以，但是要注意精度损失。
题意：给定一个三维坐标系，给定一些圆的圆心坐标，和半径，求出所有圆心构成的最小生成树；
特别注意：两个圆如果相交在一起，算做联通，距离为0；
C++提交
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-31 17:06:56
阅读次数：
215
题目地址：Building a Space Station题目大意： 在一个三维的空间里有若干个球体，求从走过所有球花费最少，题目要求两个球体接触就不需要建桥意为花费为0，实力给吃的n行， 其中包括 球的X,Y,Z的坐标，r为球的半径。这里就清晰了，意思就是求无向图最小生成树，val就为两个求圆心....
分类：
其他好文 时间：
2014-07-30 23:40:45
阅读次数：
299
链接画图推公式这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ...
分类：
其他好文 时间：
2014-07-29 13:31:28
阅读次数：
250
HDU 4793
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4793
题意：给一个以（0,0）为圆心半径为R的圆形区域，中间放着一个（0,0）为圆心半径为Rm的圆盘，在坐标（x,y）处（严格在圆形区域外）放着一枚半径为r的硬币，运动方向和速度为（vx,vy），在运动中碰到圆盘时，会按碰撞问题反弹（圆盘是固定不动的），问硬币会在圆形区域里呆多长时...
分类：
其他好文 时间：
2014-07-28 15:45:13
阅读次数：
305
