您的位置:首页 > 汽车 > 时评 > 网络营销渠道可以分为_一品威客网官网网址_经典软文案例100例_收录网站排名

网络营销渠道可以分为_一品威客网官网网址_经典软文案例100例_收录网站排名

2024/11/13 15:55:19 来源:https://blog.csdn.net/weixin_66442839/article/details/143583775  浏览:    关键词:网络营销渠道可以分为_一品威客网官网网址_经典软文案例100例_收录网站排名
网络营销渠道可以分为_一品威客网官网网址_经典软文案例100例_收录网站排名

题目:

题解:

type point struct{x, y int
}var dirs = []point{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}func updateMatrix(mat [][]int) [][]int {var m, n = len(mat), len(mat[0])var res = make([][]int, m)var visited = make([][]bool, m)var queue []pointfor i := range mat{res[i] = make([]int, n)visited[i] = make([]bool, n)for j := range mat[i]{if mat[i][j] == 0 {queue = append(queue, point{i, j})visited[i][j] = true}}}for len(queue) != 0 {cur := queue[0]queue = queue[1:]for _, dir := range dirs{i, j := cur.x + dir.x, cur.y + dir.yif i >=0 && i < m && j >=0 && j < n && !visited[i][j]{res[i][j] = res[cur.x][cur.y] + 1queue = append(queue, point{i,j})visited[i][j] = true}}}return res
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com