550结论：同一层的交点共线。很容易猜到，也可以跑几组数据验证。利用结论就可以按层算，再利用对称性简化计算。 1 using namespace std; 2
#define maxn 70100 3 class TriangleXor { 4 public: 5 int theArea(i...
分类：
其他好文 时间：
2014-06-16 07:18:41
阅读次数：
184
原理如何判断一个点在多边形内还是多边形外，最常见的方法就是射线法，原理就是，从点P开始，做一条任意的射线，如果射线与多边形边的交点个数为偶数个则表明点在多边形外，交点个数为奇数个时则表明点在多边形内。如果点在多边形内部时，无论如何画射线都会有交点，且为奇数个。如下图：实现（C#）
1 public....
分类：
其他好文 时间：
2014-06-16 07:06:32
阅读次数：
3698
此题初识欧拉公式 V - E + F = 2.其中V是顶点(即所有线段的断点数加上交点数),E是边数（即n段椭圆弧加上这些线段被切成的段数），F是面数（即土地块数加上椭圆外那个无穷大的面）。-------------------------------------------------------...
分类：
其他好文 时间：
2014-06-15 13:21:21
阅读次数：
205
题目链接：http://poj.org/problem?id=1328
题目大意是在直线海岸线周围有小岛，建设雷达把小岛覆盖，但是雷达有直径，要求建造最少的雷达。
很明显就是一个贪心，就这题困了两天；
刚开始我是打算，先按照X坐标以小到大，Y坐标以大到小排序，然后从最左上的小到开始，以每个小岛为圆心，d(雷达半径)为半径画圆，求出与海岸线交点然后以最右边的交点建雷达，然后向右遍历，如果在雷达...
分类：
其他好文 时间：
2014-06-08 15:30:52
阅读次数：
221
做法：总体想法是求出一个矩形的面积以及它所包含的矩形，然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的，可以利用扫描线的方法去做，类似染色，当前段如果是x色，也就是第x个矩形，那么再把他染成y颜色时，说明x包含y，而当扫到y的上边时，这一段又恢复到x色。标记一下被包...
分类：
其他好文 时间：
2014-06-08 06:31:04
阅读次数：
244
这道题是计算几何，这是写的第一道计算几何，主要是难在如何求入射光线的反射光线。 我们可以用入射光线 -
入射光线在法线（交点到圆心的向量）上的投影*2 来计算反射光线，自己画一个图，非常清晰明了。 具体到程序里，我们可以 v2 = v1 - fa /
Length(fa) * 2 * ( D...
分类：
其他好文 时间：
2014-06-07 01:03:58
阅读次数：
242
找了个规律。 1 #include 2 #include 3 #include 4 5
#define MAXN 21 6 7 int buf[MAXN][150]; 8 int lens[MAXN]; 9 10 int comp(const
void *a, const void *b)...
分类：
其他好文 时间：
2014-06-05 21:46:14
阅读次数：
218
从其他地方看到的源码是有问题的。 /// /// 计算两条直线的交点 /// /// L1的点1坐标
/// L1的点2坐标 /// L2的点1坐标 /// L2的点2坐标 /// public static PointF
GetIntersection(PointF lineFi...
分类：
其他好文 时间：
2014-06-05 17:34:15
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=1086跨立实验算法#include#include#include#includeusing
namespace std;struct Point{ double x,y;} ;struct Line{ ...
分类：
其他好文 时间：
2014-05-26 02:10:52
阅读次数：
224
---恢复内容开始---今天无事水一水，结果就看到这个水题了！题意思是
有俩个区域如图求在俩个圆之间的运动时间 给出 初始的开始点和速度的矢量式;而且这个点 不再俩个圆之间的区域，且碰到内测员会反弹： 其实就是求 与俩个圆的交点！
代码如下：（） #include #include #inclu.....
分类：
其他好文 时间：
2014-05-25 13:52:10
阅读次数：
230
