1、基于点生成辐射线 【缓冲区】→【构造视线】 2、求算点集中于剩余点距离总和最小的点 【构造视线】→【计算几何】→【汇总】 3、关于空间参考，关于投影 ①横轴墨卡托投影 “等角横轴切圆柱投影” “兰伯特-高斯投影” 4、分配快捷键 【自定义】【自定义模式】【分配快捷键】 5、创建新工具条 【自定义 ...
分类：
其他好文 时间：
2020-07-23 09:26:20
阅读次数：
93
用了kuangbin大佬的板子 一.二维计算几何模板 1.点 struct Point { double x, y; Point() {} Point(double _x, double _y) { x = _x; y = _y; } void input() { scanf("%lf%lf", & ...
分类：
其他好文 时间：
2020-07-19 23:32:16
阅读次数：
67
https://atcoder.jp/contests/abc157/tasks/abc157_f 大意：平面上有n个饼，每个饼有一个属性ci。一个饼的烤熟时间为到火源的欧几里得距离乘以ci。求在适当的位置放置一个火源后让至少k个饼烤熟的最短时间 正解：计算几何+二分答案 但是我正在学习模拟退火所以 ...
分类：
其他好文 时间：
2020-07-11 19:41:49
阅读次数：
58
看了一整天三角剖分。。能找到的题只有求最大面积最小的三角剖分。。 然而这题除了用些三角剖分的性质外。。其实是个dp #include <bits/stdc++.h> using namespace std; const int INF = 1e9; const int maxn = 50 + 5; ...
分类：
其他好文 时间：
2020-06-27 00:35:05
阅读次数：
130
/* 直接求多边形面积 */ #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k){ if (k>eps) ret ...
分类：
其他好文 时间：
2020-06-14 01:20:57
阅读次数：
82
总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 1、计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #i ...
分类：
其他好文 时间：
2020-06-09 23:57:50
阅读次数：
129
前言 本来先搞计算几何再搞网络流的，但是**总是发网络流的题，然后天天被信息组巨佬爆踩，所以先学一下最基本的Dinic算法吧。我也只是大致理解了流程，其实不懂也没事，只要会堆代码就好了（QAQ），所以下面只有教你如何堆代码啦（……）。 基本概念 图和收发点 一个图是由点集V={vi}和V中元素的无序 ...
分类：
编程语言 时间：
2020-05-22 19:14:06
阅读次数：
57
给出一个在二维平面直角坐标系第一象限内的，单位长度为 $1$ 的无限大网格，每条直线都代表道路。又给你一条直线 $ax+by+c=0$，也代表一条道路。
现在给你两个格点 $A,B$ 坐标 $(x1,y1)$ 和 $(x2,y2)$，让你求该两点间最短的道路距离。 ...
分类：
其他好文 时间：
2020-05-07 21:26:52
阅读次数：
96
计算几何……不会啊 我们定义 $x$$y$ 的叉积是 $|x||y| sin$ 用坐标表示就是 $x1y2 x2y1$ 根据叉积可以判断两个的夹角 然后维护一个上凸壳和下凸壳，就可以求出凸包的周长了。 ...
分类：
其他好文 时间：
2020-05-02 19:13:31
阅读次数：
61
还是不会计算几何。。 显然你需要 rotate 一下向量，学到许多。。 最后加上圆的周长就好了，因为并起来的部分是一个正圆。 ...
分类：
其他好文 时间：
2020-05-02 18:40:30
阅读次数：
57
