将石头随即放入矩阵中 找出最小SubMatrix包含所有石头
2012-07-23 11:53
225 查看
/* Consider you have a grid of size m x n. There are stones placed randomly in some of the squares of this grid. Design a way to find out minimum rectangular area which covers all the stones in this grid. */ #include <cstdlib> #include <algorithm> #define R 5 #define C 4 int main() { int mat[R][C] = {{0, 0, 0, 0}, {0, 1, 0, 0}, {0, 0, 0, 1}, {1, 0, 0, 0}, {0, 0, 0, 0}}; int i1 = R - 1, i2 = 0, j1 = C - 1, j2 = 0; for(int i = 0; i < R; i++) for(int j = 0; j < C; j++) if(mat[i][j] == 1) { i1 = std::min(i1, i); i2 = std::max(i2, i); j1 = std::min(j1, j); j2 = std::max(j2, j); } printf("(%d, %d), (%d, %d), (%d, %d), (%d, %d)", i1, j1, i1, j2, i2, j1, i2, j2); return 0; }
相关文章推荐
- 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵
- 数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。试编写一个算法,找出A中的所有鞍点。
- 找出所有1-100之间7的倍数和包含7的数字,放入数组内
- 1、 输入一串字符,只包含“0-10”和“,”找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数。
- 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。
- 包含点集所有点的最小圆的算法
- 然后找出全部元素中的最大值和最小值。 用C++做1、从键盘输入3行3列矩阵的元素
- hdu 3669 Cross the Wall(给你n个矩形,长宽已知,求用不超过k个大矩形包含所有给定矩形,使得大矩形总面积和最小)
- ColorMatrixFilter--颜色矩阵滤镜 此博文包含图
- 百度--包含所有珠子的最小串
- 输入一串字符,只包含“0-10”和“,”,找出其中最小的数字和最大的数字(可能不止一个),输出最后剩余数字个数
- 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,平均值,和值,并输出出来。
- 面试题———关于将一个整型数组中的所有元素组合成一个数字,并找出最小一个。
- Java编程:定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值,最小值,平均值,和值,并输出出来。
- 【模板】矩阵Matrix(包含矩阵快速幂)
- oracle下找出表名包含小写字母的所有表
- [LeetCode] Smallest Rectangle Enclosing Black Pixels 包含黑像素的最小矩阵
- 找到一个二维矩阵中所有包含0的,并且把0元素所在行与列全部转换成0的算法!
- [LintCode] Submatrix Sum 子矩阵之和
- 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。