Alberttttt的博客

题目链接：点击打开链接题意：做三角形ABC内角的三等分线，交与DEF点求这三点的坐标D点是向量BC向逆时针旋转B/3弧度和向量CB顺时针旋转C/3的交点，其他也是也一样，用向量旋转和直线相交的模板就可以做出来了#include #include#includeusing namespace std;const double eps = 1e-8;struct Poin

题目链接：点击打开链接直接用模板就好了。。。感觉我做计算几何靠模板为生的。。。。#include #include #include #include #include #include #define PI acos(-1)using namespace std;const int maxn = 300;const double eps = 1e-8;int dcmp

题目链接：点击打开链接用公式就ok了#include #include#include using namespace std;double V(double a,double b,double c,double l,double n,double m)//求四面体体积（输入的是棱长）{ return sqrt(4*a*a*b*b*c*c-a*a*(b*b+c*c-m*m

题目链接：点击打开链接题意：给你n个顶点（代表城堡），要绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为l，求这个墙最小的长度 。思路：其实就是一个以l为半径的圆的circle+凸包周长。#include #include #include #include #include #include #define PI acos(-1)using name

题目链接：点击打开链接用模板就好了#include #include #include #include #include #include using namespace std;const int maxn=1e6+10;struct Point//点 向量{ double x,y; Point(double x=0,double y=0):x(x),

别人的博客：http://blog.youkuaiyun.com/betwater/article/details/52423079/* * 多边形的交，多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包，调用相应的函数 * 面积并，只要和面积减去交即可 */ #include using namespace std; const int maxn = //

题目链接：点击打开链接直接用模板就可以了，拿的别人的模板，，，，/* * 多边形的交，多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包，调用相应的函数 * 面积并，只要和面积减去交即可 */#include #include #include #include #include #include using namespace std;const in

poj3130点击打开链接poj3335点击打开链接拿的别人的模板poj3335#include#include#include#include#include#include#define inf 0x7fffffff#define exp 1e-10#define PI 3.141592654using namespace std;const int max

题目链接点击打开链接题意：给你n条线段，求这些线段有几个交点，用模板就好了，哈哈#include #include #include #include #include #include using namespace std;const int maxn=1e2+10;struct Point//点 向量{ double x,y; Point(doubl

题目链接：点击打开链接凸包+暴力求解，注意n==0,和n==1的情况；#include #include#include#include#include#include#include#define maxn 50000+10using namespace std;typedef struct point{ int x,y;} point;int n;po

题目链接：点击打开链接#include #include #include using namespace std;const int maxn=1e3;const double eps=1e-8;struct Point//点 向量{ double x,y; Point(double x=0,double y=0):x(x),y(y) {}};typedef

#include #include #include #include #include #include using namespace std;typedef Point Vector;//向量使用点作为表示方法 结构相同 为了代码清晰定义宏加以区别const double eps = 1e-8;int dcmp(double x) //三态函数 处理与double零