秋招没工作

几何

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章 / 几何（共9篇）

PSLG （平面直线图）模版

by 刘汝佳 typedef vector<Point> Polygon; double PolygonArea(Polygon poly) { double area = 0; int n = poly.size(); for(int i = 1; i <...

2018-02-11

0 515

Viva Confetti UVALive - 2572

Viva Confetti UVALive - 2572 **离散化的思想，将每一个圆都分成一个个小圆弧 const int maxn = 100+10; Point center[maxn]; double radius[maxn]; int n; bool vis[maxn]; int j...

2018-02-06

0 377

Squares UVALive - 4728

Squares UVALive - 4728 题意求多边形的直径（及距离最远的两点的距离） 1. 首先求凸包，因为所求的最远的两个点肯定是凸包上的点 2. 取最下面点 Pi P i ...

2018-02-06

0 403

判断点是否在多边形内

typedef vector<Point> Polygon; int isPointInPolygon(Point p,Polygon poly) { int n = poly.size(); int wn = 0; for(int i = 0;i < n...

2018-02-06

1 491

凸包模版

//计算凸包，输入点数组p,个数为p，输出点数组为ch。函数返回凸包顶点数 //输入不能有重复节点 //如果精度要求搞需要用dcmp判断 //如果不希望在边上右点，需要将 <= 改为 < int ConvexHull(Point *p,int n ,Point *ch) { s...

2018-02-05

0 361

经纬度转换为三维坐标

// 经纬度转换为球坐标 double torad(double deg) { return deg/180*acos(-1); } void get_coordinate(double R,double lat,double lng,double &x,double &y,...

2018-02-01

0 587

算法竞赛入门经典训练指南第四章几何专题答案

紫书第四章几何部分部分答案在看完书上的解析感觉有些地方解释的太过简单，对于我这等智商的人来说需要好好斟酌，于是记下，希望有用 1. 2D Geometry 110 in 1! UVA - 12304 我的代码 2. 点集划分 — The Great Divide UVA ...

2018-01-31

0 406

二维几何常用模版（圆）

//用到的一些函数和类看这里定义圆的类 struct Circle{ Point c; double r; Circle(Point c ,double r):c(c),r(r){} Point point(double a) { return Point ...

2018-01-01

0 417

平面几何常用模板

#平面几何常用模板 ####**定义点的类** ``` struct Point{ double x,y; Point(double x,double y):x(x),y(y){} }; ####**定义向量的类** typedef Point Vector; ####**定义向量的基本运...

2017-12-10

0 612