16
修剪那些分散注意力的背景！
拍照时会很烦人，但背景会损害图像的实际内容吗？我会说是的。我需要知道应该种植多少，这样我才能摆脱这个问题！但是-像往常一样-我很懒，所以我需要有人替我做... 任务与规则 给定一个表示图像的二进制矩阵，输出包含原始矩阵中所有111 s 的最小子矩阵的尺寸（宽度和高度）。甲子矩阵是从原始的矩阵相邻条目的块。等效地，它是通过重叠原始行的相邻行的子集和相邻列的子集而形成的新矩阵。 也可以将矩阵的宽度和高度作为输入。 该输入保证至少包含一个111。 您可以通过任何标准方法进行输入并提供输出，同时请注意，默认情况下，这些漏洞是禁止的。这是代码高尔夫，因此请尝试以您选择的语言可以管理的最少字节来完成任务。 例 ⎡⎣⎢⎢⎢⎢⎢⎢000000110000110010000011000100⎤⎦⎥⎥⎥⎥⎥⎥⟶⎡⎣⎢110011100011010⎤⎦⎥⟶(5,3)[000000010100011011001010000000]⟶[101001101101010]⟶(5,3)\left[\begin{matrix} \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\\ \color{red}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}0\\ \color{red}0&\color{blue}1&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}1\\ \color{red}0&\color{blue}0&\color{blue}1&\color{blue}0&\color{blue}1&\color{blue}0\\ \color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0&\color{red}0\end{matrix}\right] \longrightarrow \left[\begin{matrix}1&0&1&0&0\\1&1&0&1&1\\0&1&0&1&0\end{matrix}\right]\longrightarrow(5,3) 测试用例 输入| 输出量 [[0,1,0,0,0,1,0]] ->（5,1）或（1,5） [[0,0,0,0,0]，[0,1,0,1,0]，[0,0,1,0,0]] ->（3,2）或（2,3） [[1,1,1,1]，[0,0,0,0]，[0,0,0,0]，[1,0,0,0]] ->（4,4） [[0,0,0,0,0,0]，[0,1,0,1,0,1]，[0,0,0,0,0,0]] ->（5,1）或（1,5） [[0,0,0,0,0]，[0,1,0,1,0]，[0,0,1,0,0]，[0,1,0,1,0]，[ 0,0,0,0,0]] ->（3,3） [[0,0,0,0,0,0]，[0,1,0,1,0,0]，[0,1,1,0,1,1]，[0,0,1， 0,1,0]，[0,0,0,0,0,0]] ->（5,3）或（3,5）