传送门：Segments题意：线段在一个直线上的摄影相交求求是否存在一条直线，使所有线段到这条直线的投影至少有一个交点分析：可以在共同投影处作原直线的垂线，则该垂线与所有线段都相交 是否存在一条直线与所有线段都相交。去盗了一份bin神的模板，用起来太方便了。。。#include #include #...
分类：
其他好文 时间：
2015-03-12 06:20:11
阅读次数：
131
一开始我以为直线上怎么会有最短距离，后来发现每两点之间直接到和间接到达的距离一样的，比如 1 ->2->3 = 1->2+2->3但是不等于1->3的直接距离
建完图以后直接Floyd就行,还有就是long long 会WA ，用__int64
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-11 21:42:07
阅读次数：
153
hdu 1724
题意：
求椭圆面积, x^2/a^2+y^2/b^2=1, 给出a,b,l,r, 求椭圆被直线x=l, x=r所夹面积。思路：
1. 自适应simpson，精度不是很高，所以eps要设小一点。
2. romberg，精度很好，但效率不是很高。自适应simpson：
{CSDN:CODE:617152}romberg：
{CSDN:CODE:617154}...
分类：
其他好文 时间：
2015-03-11 19:42:58
阅读次数：
138
OpenGL入门学习1：编写第一个OpenGL程序http://www.c3dn.net/forum.php?mo ... d=20&extra=page%3D3OpenGL入门学习2：点、直线和多边形http://www.c3dn.net/forum.php?mo ... id%3D5%26typ...
分类：
其他好文 时间：
2015-03-11 16:41:05
阅读次数：
120
/// /// 判断两条线是否相交/// /// 线段1起点坐标/// 线段1终点坐标/// 线段2起点坐标/// 线段2终点坐标/// 相交点坐标/// 是否相交 0:两线平行 -1:不平行且未相交 1:两线相交 private int GetIntersection(Point a, Poi.....
List是一种最普通的泛函数据结构，比较直观，有良好的示范基础。List就像一个管子，里面可以装载一长条任何类型的东西。如需要对管子里的东西进行处理，则必须在管子内按直线顺序一个一个的来，这符合泛函编程的风格。与其它的泛函数据结构设计思路一样，设计List时先考虑List的两种状态：空或不为空两.....
分类：
其他好文 时间：
2015-03-10 22:59:45
阅读次数：
182
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类：
其他好文 时间：
2015-03-10 21:02:22
阅读次数：
142
点到直线距离，直线相交交点，线段相交，向量点乘，向量叉乘，三角形有向面积，点到直线距离。struct point{
double x,y;
point(double x=0,double y=0):x(x),y(y) { }
};
typedef point V;
struct circle{
point c;
double r;
circle(point c,double r):c(c),r(r...
分类：
其他好文 时间：
2015-03-10 19:29:32
阅读次数：
132
石子合并问题--直线版Time Limit: 1000msMemory Limit: 32768KBThis problem will be judged on HRBUST. Original ID: 1818 64-bit integer IO format: %lld...
分类：
其他好文 时间：
2015-03-10 11:36:09
阅读次数：
137
题目：给你平面上n个点，求最多有几个点共线。
分析：计算几何。枚举基准点，其他点按基准点极角排序（斜率排序），然后枚举相邻直线判断统计即可。
说明：时间复杂度O（n*n*lg（n））。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef struct pnode...
分类：
其他好文 时间：
2015-03-09 20:55:30
阅读次数：
141
