ブラシ75マトリックス

114. マトリックス

 タイトルリンク

ソース:LeetCode(LeetCode)
リンク:https ://leetcode-cn.com/problems/01-matrix

タイトルの説明

0と1の行列が与えられた場合、各要素から最も近い0までの距離を求めます。

2つの隣接する要素間の距離は1です。

例1:
入力:

0 0 0
0 1 0
0 0 0
出力:

0 0 0
0 1 0
0 0 0
例2:
入力:

0 0 0
0 1 0
1 1 1
出力:

0 0 0
0 1 0
1 2 1
注:

特定のマトリックスの要素数は10000を超えません。
指定された行列の少なくとも1つの要素が0です。
マトリックスの要素は、上下左右の4方向にのみ隣接しています。

もっと難しい

トピック分析

 

おすすめ

転載: www.cnblogs.com/liu-xin1995/p/12717242.html