zzuzxy - 博客园

Wannafly挑战赛10

摘要： B 小H和密码链接：https://www.nowcoder.com/acm/contest/72/B 来源：牛客网题目描述小H在击败怪兽后，被一个密码锁挡住了去路密码锁由N个转盘组成，编号为1~N，每个转盘有M个位置，每个位置上要么有一个小写字母，要么没有任何字符。一个密码能被转盘表示出，阅读全文

posted @ 2018-02-24 22:01 zzuzxy 阅读(124) 评论(0) 推荐(0)

ACM算法竞赛预处理模版

摘要：本文旨在提供ACM算法竞赛的一些头文件和预处理模版, 也请大家留言添加#include #define mem(ar,num) memset(ar,num,sizeof(ar))#define m... 阅读全文

posted @ 2018-02-07 11:20 zzuzxy 阅读(501) 评论(0) 推荐(0)

Viva Confetti UVALive - 2572

摘要： Viva Confetti UVALive - 2572**离散化的思想，将每一个圆都分成一个个小圆弧const int maxn = 100+10;Point center[maxn];doub... 阅读全文

posted @ 2018-02-06 22:18 zzuzxy 阅读(127) 评论(0) 推荐(0)

Squares UVALive - 4728

摘要： Squares UVALive - 4728题意求多边形的直径（及距离最远的两点的距离） 1. 首先求凸包，因为所求的最远的两个点肯定是凸包上的点 2. 取最下面点Pi" role="pres... 阅读全文

posted @ 2018-02-06 22:16 zzuzxy 阅读(148) 评论(0) 推荐(0)

判断点是否在多边形内

摘要： typedef vector Polygon;int isPointInPolygon(Point p,Polygon poly){ int n = poly.size(); int... 阅读全文

posted @ 2018-02-06 12:24 zzuzxy 阅读(173) 评论(0) 推荐(0)

凸包模版

摘要： //计算凸包，输入点数组p,个数为p，输出点数组为ch。函数返回凸包顶点数//输入不能有重复节点//如果精度要求搞需要用dcmp判断//如果不希望在边上右点，需要将 1&& Cross(ch[m-... 阅读全文

posted @ 2018-02-05 23:39 zzuzxy 阅读(102) 评论(0) 推荐(0)

经纬度转换为三维坐标

摘要： // 经纬度转换为球坐标double torad(double deg){ return deg/180*acos(-1);}void get_coordinate(double R,dou... 阅读全文

posted @ 2018-02-01 11:15 zzuzxy 阅读(3133) 评论(0) 推荐(0)

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

摘要：紫书第四章几何部分部分答案在看完书上的解析感觉有些地方解释的太过简单，对于我这等智商的人来说需要好好斟酌，于是记下，希望有用 1. 2D Geometry 110 in 1! UVA - 1... 阅读全文

posted @ 2018-01-31 21:46 zzuzxy 阅读(115) 评论(0) 推荐(0)

c++ 输出格式控制

摘要： cout 的种种作为一个竞赛选手，对于浮点型输出一向都是直接用printf 输出了事，但是身为一个c++ 程序员，发现这点基础都不会，太尴尬了，说出去丢人，于是抽空学了学，总结一下头文件iostr... 阅读全文

posted @ 2018-01-03 01:14 zzuzxy 阅读(393) 评论(0) 推荐(0)

二维几何常用模版（圆）

摘要： //用到的一些函数和类看这里定义圆的类struct Circle{ Point c; double r; Circle(Point c ,double r):c(c),r(r){} P... 阅读全文

posted @ 2018-01-01 16:52 zzuzxy 阅读(231) 评论(0) 推荐(0)