迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 . ...
分类：
其他好文 时间：
2016-10-26 22:23:17
阅读次数：
203
题目链接：http://lightoj.com/volume_showproblem.php?problem=1057 题目大意：在二维矩阵中，给你一个起点和至多15个的目标点。要你求出从起点出发经过完所有的点后回到起点的最短路径值。每个点一步可以向 八个方向走。 没有金子的时候特判 ...
分类：
其他好文 时间：
2016-10-12 18:57:27
阅读次数：
154
题目： 给出一个二维矩阵，矩阵元素为1或0，计算由1构成的独立不连通的区域数目，斜角为1也算连通。如以下矩阵： 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 连通域的个数为2. 分析： 建立一个集合list保存已经标记的坐标，循环遍历每一个点，当该点的值为1并且未被标记的话 ...
分类：
其他好文 时间：
2016-09-16 19:43:24
阅读次数：
184
标签： 动态规划 解题思路 1. 这道题最重要的是，存在三个字符串，但是并不需要两个二维矩阵来进行解，因为可以使用i+j-1来代表s3的下标，这样就可以通过i和j来遍历s3了。因为对于任何一个合法的交叉字符串都会有，s3(i+j-1)=s1(i-1) 或者s3(i+j-1) = s2(j-1) 2. ...
分类：
其他好文 时间：
2016-09-09 23:54:19
阅读次数：
143
double比uint8精度高，但是uint8型二维矩阵可以显示出灰度图，而double型只是一片空白。 如： ...
分类：
其他好文 时间：
2016-08-31 18:32:15
阅读次数：
283
求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i ...
分类：
编程语言 时间：
2016-08-31 10:32:31
阅读次数：
339
一个二维矩阵，如果矩阵有元素为0，就把对应的行和列上面的元素都置为0。 ...
分类：
其他好文 时间：
2016-08-15 14:25:51
阅读次数：
206
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted f ...
分类：
其他好文 时间：
2016-08-15 14:16:32
阅读次数：
160
在计算机中，按照颜色和灰度的多少可以将图像分为四种基本类型。 1. 二值图像 2. 灰度图像 3. 索引图像 4. 真彩色RGB图像 1. 二值图像 一幅二值图像的二维矩阵仅由0、1两个值构成，“0”代表黑色，“1”代白色。由于每一像素（矩阵中每一元素）取值仅有0、1两种可能，所以计算机中二值图像的 ...
分类：
其他好文 时间：
2016-07-09 17:58:31
阅读次数：
223
继续把Qt小游戏写一下~
预览
步骤
整体的代码结构，游戏逻辑类和游戏界面类分离，采用MVC的思想。
1 定义游戏数据结构
游戏地图实际上是由一个个方块组成的二维矩阵，没个方块存储数字、雷或者标记的情况，另外还要定义一些游戏的运行状态枚举
// ---------------- 全局定义变量 ---------------- //
// 方块的...
分类：
其他好文 时间：
2016-07-08 11:55:33
阅读次数：
241
