这个算法经常用，例如GIS，数据保存，数据绘制都会用到。 算法是1973提出的，久经考验的算法，具体详情可以参考百度。 算法比较简单，大意是： ① 给出一个限定值表示距离 ② 点集合活着坐标集合的首尾自定相连接成为直线，并会记录首尾两点到输出集合 ③ 记录后寻找集合中距离这个直线最远的点，当这个点的 ...
分类：
编程语言 时间：
2021-04-06 14:42:17
阅读次数：
0
public class DistanceRad { private static double EARTH_RADIUS = 6378.137;// 单位千米 /** * 角度弧度计算公式 rad:(). <br/> * <p> * 360度=2π π=Math.PI * <p> * x度 = x ...
分类：
编程语言 时间：
2021-04-02 13:00:40
阅读次数：
0
I.CF1458E Nim Shortcuts 我们考虑把一对石子堆 \((x,y)\) 映射到笛卡尔平面上的一个点 \((x,y)\)。 先考虑没有捷径时的方案。很明显，这是简单的NIM游戏，当且仅当直线 \(y=x\) 上的状态是先手必败态。但是，我们有必要搞清楚该结论的由来： 如果对于一个位置 ...
分类：
其他好文 时间：
2021-04-02 12:52:12
阅读次数：
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题，但自己考试的时候犯了个 \(zz\) 错误，把边权搞错了，就只拿了 \(50\) 分。 \(T2\) 大数据结构题，一开始想打暴力的，但要分类讨论好多种情况，就没写。 \(T3\) 思维题，打死都想不出正解的那照片那种。 T1 直 ...
分类：
其他好文 时间：
2021-04-01 13:19:13
阅读次数：
0
1.题目描述 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器 示例 1： ...
分类：
其他好文 时间：
2021-03-29 12:37:26
阅读次数：
0
防止输入有误 private void txtC_KeyPress(object sender, KeyPressEventArgs e) { txtKeyPress(sender, e); } private void txtKeyPress(object sender, KeyPressEven ...
Abstract 学习TinyRenderer中的总结。 Bresenham直线绘制算法。 Reference : https://github.com/ssloy/tinyrenderer/wiki/Lesson-1-Bresenham%E2%80%99s-Line-Drawing-Algorit ...
分类：
编程语言 时间：
2021-03-08 13:59:59
阅读次数：
0
3D草图中，要在标准（正交）平面间切换，可点Tab，或，光标碰触（挂触）（直线）线条起点处的坐标系（控制点）（参见）。 solidworks 3D草图中如何绘制样条曲线|SW草图基础教程 | 荷塘小北风 2020 SOLIDWORKS 帮助 - 3D 样条曲线3D草图\基准面，（样条曲线）（在其中的 ...
分类：
其他好文 时间：
2021-03-04 13:27:38
阅读次数：
0
CodeForces-1491C Pekora and Trampoline 贪心，递推 题意 一条直线上有$n$个点，每次可以选择一个起点，若该点为$S_i$，则会跳到$i + S_i$，（不超过N）且$S_i --$(不小于1)。 问最少的放置次数，让所有$S_i = 1$。 \[ 1 \leq ...
分类：
其他好文 时间：
2021-03-02 12:40:56
阅读次数：
0
最长 k 可重区间集问题题解： 突然想起这个锅还没补，于是来把这里补一下qwq。 1.题意简述： 有$n$个开区间，这$n$个开区间组成了一个直线$L$，要求选择一些区间，使得在直线$L$上的任意一点，对于你选择的区间来说，包含这个点的区间个数不超过$k $，且满足区间长度和最大。 2.要点： 因为 ...
分类：
其他好文 时间：
2021-02-22 12:07:29
阅读次数：
0
