题目核心是矩阵遍历。以前做过类似的题，不过是正方形的情况。我都是由外向内，层一个for循环，四个方向一个for循环，坐标计算相对复杂。 换一种思路，记矩阵左上角坐标(i1,j1)，右下角(i2,j2)。一个大的while循环，按照四个方向遍历，缩小矩阵。其实思路和之前一样，只不过规避掉了坐标繁琐的计 ...
分类：
其他好文 时间：
2018-06-03 00:59:49
阅读次数：
135
题意 给出n个矩形的左下角和右上角的坐标，计算总的面积（相交部分只算一次）。 分析 线段树扫描线的模板题。 将每个矩形都拆成上下两条线段，然后从下网上扫，当遇到底边时就加上这个区间，遇到顶边时，就减去这个区间。这些都很好理解，但是有一个点我感觉很难受！对于普通线段树，先将区间[1,2]+1，再更新区 ...
分类：
其他好文 时间：
2018-05-14 22:05:43
阅读次数：
171
Tips贴图标边缘显示 图左：当左边宽度不足于容纳Tips时，Tips放在右侧显示，顶和图标对齐 图右：当左边宽度足够容纳Tips时，Tips放在左侧显示，顶和图标对齐 获取Mesh的四个顶点坐标 我的实现思路是获取图标的四个顶点坐标，根据顶点在屏幕的坐标，计算Tip应该放在左边还是右边 获取四个顶 ...
分类：
其他好文 时间：
2018-04-16 22:22:16
阅读次数：
240
在arclog里面新建一个点图层shap文件，然后开始编辑 这样就可以画点了， 然后打开shap的属性表，增加x y 字段，双精度或者浮点，点击这个字段右键，选计算几何，就可以将xy坐标计算出来，然后导出就可以了。 ...
分类：
其他好文 时间：
2018-03-12 23:00:37
阅读次数：
229
题目描述 农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点。对于给出的这些地点的坐标，计算最短的能够围住这些点的围栏的长度。 输入输出格式 输入格式： 输入数据的第一行包括一个整数 N。N（0 <= N <= 10,000）表示农夫约翰想要围住 ...
分类：
其他好文 时间：
2018-02-25 11:25:58
阅读次数：
172
在之前的博文 "OpenCV，计算两幅图像的单应矩阵" ，介绍调用OpenCV中的函数，通过4对对应的点的坐标计算两个图像之间单应矩阵$H$，然后调用射影变换函数，将一幅图像变换到另一幅图像的视角中。当时只是知道通过单应矩阵，能够将图像1中的像素坐标$(u_1,v_1)$变换到图像2中对应的位置上$ ...
分类：
其他好文 时间：
2018-01-15 13:41:14
阅读次数：
260
u2017.2 查看这个图 数值如上，512的图，最后的折算到场景中的大小应该为：4 运行查看 为4x4正确，这个尺寸是本身的大小，真正在场景中的大小，为size*缩放 缩放后在场景的坐标计算，如下图， 宽高都放大2倍，尺寸最后的大小为8，内部的Poit的局部坐标不变依然是4 那如何获得点击图片时， ...
分类：
其他好文 时间：
2017-12-26 14:22:43
阅读次数：
114
UWP 手势密码实现 通过在画布canvas上绘制实现手势密码： 主要问题： 1. 图形绘制 实心圆 空心圆 线段 2. Touch事件处理 ManipulationStarted ManipulationDelta ManipulationCompleted 3. 各个圆坐标计算 4. 圆圈的选中 ...
分类：
其他好文 时间：
2017-12-17 16:57:19
阅读次数：
219
Xamarin.ios 手势密码 主要问题： 1. 图形绘制 实心圆 空心圆 线段 2. Touch事件处理 TouchesBegan TouchesMoved TouchesEnded TouchesCancelled 3. 各个圆坐标计算 4. 圆圈的选中逻辑 判断点是否在圆内 判断选中的两个圆 ...
分类：
移动开发 时间：
2017-12-16 19:45:30
阅读次数：
243
