Skip to content

Latest commit

 

History

History
63 lines (35 loc) · 1.57 KB

File metadata and controls

63 lines (35 loc) · 1.57 KB

English Version

题目描述

图片在计算机处理中往往是使用二维矩阵来表示的。

假设,这里我们用的是一张黑白的图片,那么 0 代表白色像素,1 代表黑色像素。

其中黑色的像素他们相互连接,也就是说,图片中只会有一片连在一块儿的黑色像素(像素点是水平或竖直方向连接的)。

那么,给出某一个黑色像素点 (x, y) 的位置,你是否可以找出包含全部黑色像素的最小矩形(与坐标轴对齐)的面积呢?

示例:

输入:
[
  "0010",
  "0110",
  "0100"
]
和 x = 0, y = 2

输出: 6

 

解法

Python3

Java

...