01矩陣

給定一個由 0 和 1 組成的矩陣,找出每一個元素到最近的 0 的距離。 兩個相鄰元素間的距離爲 1 。java 示例 1: 輸入:web 0 0 0 0 1 0 0 0 0 輸出:數組 0 0 0 0 1 0 0 0 0 思路 BFS;經過viiste數組標記元素是否訪問過;將元素爲0所有入隊;標記置爲True;而後隊列出隊;上下左右四個方向進行判斷;若是沒有訪問過;而且合法;說明該值爲1,而後
相關文章
相關標籤/搜索