我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法 思路：n=0,f=0 n=1,f=1 n=2,f=2 n=3,f=3 n=4,f=5 当n>2时，其实就是斐波那契数列，需要单 ...
分类：
其他好文 时间：
2020-05-09 21:40:32
阅读次数：
70
作者：云荒杯倾 序 本意是用这个做视频遮罩效果，但是还是从更通用的角度来解释事情本身吧。少掺杂一点业务目的。 主要实现功能 在canvas画布上跟随鼠标的按键、移动画出拖拉范围内的矩形；弹出选择项，选“对勾”则将这部分矩形填上背景色，选“叉号”则取消本次拖拉的矩形。 代码块 代码不长，直接放。 引用 ...
分类：
其他好文 时间：
2020-05-07 20:12:51
阅读次数：
87
给定一个矩阵，要求找出矩阵内部不大于k的最大矩阵和。如果枚举每个矩阵，并计算其和，必定会超时。我最开始想的是暴力+动态规划，用dp[i][j]表示以(0,0)为左上角，以(i,j)为右下角的矩阵的和，这样子省去了重复计算矩阵和的时间，虽然能通过，但是时间复杂度还是到了O(m2n2)，不是很好,优点就 ...
分类：
其他好文 时间：
2020-05-07 19:29:22
阅读次数：
58
上一篇文章我们搭建了基础环境，然后画了个矩形玩了玩，至于如何画矩形线框之类的，这些看看手册就行了，没啥复杂的，参数搞对单词别拼错就OK. 这篇文章说下常见的坑和我们常用资料又比那些基础的线框实用些的曲线。 啥也不说，先上一梭子代码。 <!DOCTYPE html> <html lang="en"> ...
分类：
其他好文 时间：
2020-05-06 18:08:38
阅读次数：
49
原文:WPF 画一个3D矩形并旋转 具体的代码还是线性代数。 主要是旋转和平移。 这个例子的中模型是在世界原点建立。所以旋转会以自身轴心旋转。 如果不在世界原点建立模型，还想以自身为旋转轴旋转。 则是需要以下步骤: 模型的中心点为V1（100，100，0）假设中心为轴（平行于Y轴），旋转A度，也就是... ...
碰撞检测 刚才回答了一个H5游戏的问答。心血来潮，就想写写碰撞检测，废话不多说，直接怼。 矩形和矩形的碰撞检测 现有rect1 = {x:0,y:0,w:5,h:5};rect2 = {x:10,y:10,w:5,h:5};。矩形我们一般拥有的都是左上角点的XY以及他的宽高WH。碰撞当然就是我中有你 ...
分类：
其他好文 时间：
2020-05-04 00:42:24
阅读次数：
63
不靠谱做法：随机化。 靠谱做法：观察发现当k<4时，答案一定处于一个关键矩形(min(r[i]),max(l[i]),min(y[i]),max(x[i]))的边界。 如果不处在边界上，显然可以把它移到边界。 当k<4时，由抽屉原理可得一定有一个关键点在某个定点。 搜索所有顶点，在搜索中可以删除这个 ...
分类：
其他好文 时间：
2020-05-03 10:47:19
阅读次数：
66
相机畸变与标定 一、相机畸变 定义：相机镜头的畸变实际上是光学透镜固有的透视失真的总称。 相机畸变的分类： 1、枕形畸变：又称鞍形形变，视野中边缘区域的放大率远大于光轴中心区域的放大率，常用在远摄镜头中（下图左）； 2、桶形畸变，与枕形畸变相反，视野中光轴中心区域的放大率远大于边缘区域的放大率，常出 ...
分类：
其他好文 时间：
2020-05-03 10:40:45
阅读次数：
250
二：Canvas的绘图（上） 1. 概述 Canvas具有强大的绘图功能，可以通过Javascript控制其上下文对象进行绘图。 2. 基本矩形 在Canvas上，绘制基本矩形有三种方式：填充、描边、清楚。三种API如下： fillRect(x,y,width,height); 在位置（x,y）处以 ...
分类：
Web程序 时间：
2020-05-01 11:07:59
阅读次数：
63
在Revit中，Selection类负责交互选择，Tekla中则由Picker类完成。 按照选择对象的不同，可以分为如下几类。 1、纯几何点选择。 单点选择，返回用户在空间点取的点。可以传入一个字符串作为提示。 Selection.PickPoint Picker.PickPoint Selecti ...
分类：
其他好文 时间：
2020-04-30 22:55:34
阅读次数：
129
