[0302] 包含全部黑色像素的最小矩形
- GitHub
- http://leetcode.xuezhisd.top/post/14cf1e7f.html
- https://leetcode.com/problems/smallest-rectangle-enclosing-black-pixels
- https://leetcode-cn.com/problems/smallest-rectangle-enclosing-black-pixels
题目描述
图片在计算机处理中往往是使用二维矩阵来表示的。
假设，这里我们用的是一张黑白的图片，那么 0 代表白色像素，1 代表黑色像素。
其中黑色的像素他们相互连接，也就是说，图片中只会有一片连在一块儿的黑色像素（像素点是水平或竖直方向连接的）。
那么，给出某一个黑色像素点 (x, y) 的位置，你是否可以找出包含全部黑色像素的最小矩形（与坐标轴对齐）的面积呢？
示例:
输入: [ "0010", "0110", "0100" ]和 x = 0,y = 2输出: 6
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |