16
その気を散らす背景を切り落としてください!
写真を撮っているときは迷惑ではありませんが、背景は画像の実際の実体を損ないますか?そうだと思います。この問題を取り除くために、私はどれだけ作物を刈る必要があるかを知る必要があります!しかし-いつものように-私はとても怠け者なので、私のためにこれをする誰かが必要です... タスクとルール 画像を表すバイナリマトリックスが与えられた場合、元のマトリックスのすべての111を含む最小のサブマトリックスの次元(幅と高さ)を出力します。サブ行列は元の行列から、隣接するエントリのブロックです。同様に、これは元の隣接する行のサブセットと隣接する列のサブセットをオーバーラップさせることにより形成される新しいマトリックスです。 入力として行列の幅と高さも使用できます。 入力には、少なくとも1つの111が含まれることが保証されています。 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意の標準的な方法で入力を取得し、出力を提供できます。これは code-golfなので、選択した言語で管理できる最小バイトでタスクを完了してください。 例 ⎡⎣⎢⎢⎢⎢⎢⎢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)