# 题意 直方图是在公共基线处对齐的一系列矩形组成的多边形，各矩形具有相同的宽度，但可以有不同的高度，求最大矩形的面积例如 阴影部分即最大面积 # 题解建立一个递增单调栈，保存高度1） 当前矩形的高度比栈顶矩形高，直接进栈2） 当前小于栈顶就不断去除，累计所有取出的矩形的宽度之和，并且每弹出一个矩形 ...
分类：
其他好文 时间：
2020-03-15 10:03:12
阅读次数：
71
本文使用Cocos Creator实现了一个简易海底小游戏的开发过程，阅读中你可以具体了解如何使用Cocos Creator开发一款小型应用的细节及实现过程。
分类：
其他好文 时间：
2020-03-13 17:06:29
阅读次数：
50
1.正三角形 function initLine(){ geometry = new THREE.Geometry(); var material = new THREE.LineBasicMaterial({vertexColors:true}); var p1 = new THREE.Vecto ...
分类：
Web程序 时间：
2020-03-10 22:10:49
阅读次数：
130
Educational Codeforces Round 83 (Rated for Div. 2) = A. Two Regular Polygons 题意 给出一个正$n$边形，问能否使用这$n$个点重新构成正$m$边形 题解 正多边形转正多边形，直接判断点能不能均分就好了 代码 B. Bogo ...
分类：
其他好文 时间：
2020-03-10 21:26:10
阅读次数：
49
题目：传送门 题意：有一个多边形的岛被海环绕着，给你岛的节点，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求，多边形的核的最大的内切圆的半径。 求多边形内核用半平面交即可，关键是求最大内切圆。 我们可以让多边形的每条边向里移动 x 个单位，判断是否存在内核。 我们可以二分这个 ...
分类：
其他好文 时间：
2020-03-10 20:19:06
阅读次数：
56
多边形的表示 + 顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解 + 点阵表示。需要判断哪些属于内部点 本文主要讨论点阵表示 其实主要是PPT的copy，但是复制一遍确实印象深刻一点?? 1.逐点判断法 即一个个点判断是不是属于图形内部，主要方法是射线法。 从待 ...
分类：
编程语言 时间：
2020-03-09 17:37:57
阅读次数：
90
这是我之前做的一个demo，导入的3d模型文件是obj格式的，需要使用OBJLoader和MTLLoader， mtl文件用于描述多边形可视面貌的材质如果你可以导出obj、mtl文件的话，那么就可以使用下面的代码把3d模型添加到three.js构建的场景里了 function loadBuild() ...
分类：
Web程序 时间：
2020-03-08 21:37:46
阅读次数：
169
随着AI技术在无人机领域的大规模应用，无人机开始变得越来越智能化。不仅可以做到实时跟踪锁定拍摄，实时处理目标信息，还可以做到自动识别躲避障碍。?这些动作的背后是无人机计算机视觉技术的突破。计算机视觉技术，简单来说就是摄像头+传感器结合计算机模拟类似人眼与大脑的功能，来感知周围三维空间，进而识别物体、判断运动状态以及其他。在无人机领域，计算机视觉技术主要解决两个问题。一个是距离感知，一个是目标检测。
分类：
其他好文 时间：
2020-03-05 19:25:30
阅读次数：
91
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
套索选区工具： 1.套索工具 shift+ctrl+i 反向选择 2.多边形套索工具 有一个起点，以直角边存在的图形。 适用于直边图像的扣取。 3.磁性套索工具 频率越高，抠图越精细； ...
分类：
其他好文 时间：
2020-03-04 12:34:15
阅读次数：
88
