传送门平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。
例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。
Input
第1行：一个数N，表示圆的数量(1 <= N <= 50000)
第2 - N + 1行：每...
分类：
编程语言 时间：
2016-07-01 11:54:36
阅读次数：
291
由点发出的射线与多边形边的交点个数，如果是偶数个说明在多边形的外面，交点个数为奇数个在多边形的内部，下面是代码: ...
分类：
编程语言 时间：
2016-07-01 11:33:17
阅读次数：
162
Marching Cubes算法是三维重建算法中的经典算法，算法主要思想是检测与等值面相交的体素单元并计算交点的坐标，然后对不同的相交情况利用查找表在体素单元内构建相应的网格拓扑关系。Marching Cubes算法简单，但是存在一些缺陷：1.模型二义性问题；2.模型特征问题。 对于二义性问题，以2 ...
分类：
编程语言 时间：
2016-06-22 17:16:18
阅读次数：
1073
问题：你有一块椭圆的地。你可以在边界上选n个点，并两两连接得到n(n-1)/2条线段。他们最多能把土地分成多少部分？ 分析：容易想起来我们在《具体数学》第一章遇到的折线分平面问题，但是这里并不需要你求最多的交点数而是最多的分割平面数，二者必然有着联系，我们可以基于最多交点的递推关系尝试找分割平面的递 ...
分类：
其他好文 时间：
2016-06-19 21:13:57
阅读次数：
160
转自:http://blog.sina.com.cn/s/blog_60707c0f01011fnn.html 一个图G=(V,E)，若能将其画在平面上，且任意两条边的交点只能是G的顶点，则称G可嵌入平面，或称G是可平面的。可平面图在平面上的一个嵌入称为一个平面图。如下图左边黑色的图为平面图，右边红 ...
分类：
其他好文 时间：
2016-06-12 21:54:20
阅读次数：
458
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-06-05 15:24:05
阅读次数：
223
题意：给定三角形的三个点，让你求它每个角的三等分线所交的顶点。 析：根据自己的以前的数学知识，应该很容易想到思想，比如D点，就是应该求直线BD和CD的交点， 以前还得自己算，现在计算机帮你算，更方便，主要注意的是旋转是顺时针还是逆时针，不要搞错了。 要求BD和CD就得先求那个夹角ABC和ACD，然后 ...
分类：
其他好文 时间：
2016-05-31 20:54:39
阅读次数：
160
描述 http://poj.org/problem?id=1269 给出两条直线,判断它们是平行,重合,还是相交,如果相交,求出交点. 分析 比较裸的一道题.学习了直线的写法(参数方程) 1 #include <cstdio> 2 #include <cmath> 3 using namespace ...
分类：
其他好文 时间：
2016-05-28 01:03:50
阅读次数：
166
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2016-05-24 21:00:55
阅读次数：
258
问题描述： 用 n 条直线切割平面空间，求切割出的空间的最大数目。 问题描述： 用 n 条直线切割平面空间，求切割出的空间的最大数目。 解决方案： 当我们用 n 条直线去切割时，与前面的 n-1 条直线最多有 n-1 个不同的交点，那么最多新增 n 个空间。假定 n 条直线切割的空间最多为 Ln ， ...
分类：
其他好文 时间：
2016-05-23 21:12:09
阅读次数：
138
