Problem 4195 --01矩阵Binary Matrix

4195: 01矩阵Binary Matrix

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $20$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。

两个相邻元素间的距离为 1 。

第一行输入两个整数 mn,表示矩阵的行数和列数。
接下来 m 行,每行输入 n 个整数(0 或 1),表示矩阵mat的元素。
输出 m 行,每行 n 个整数,表示每个位置到最近的 0 的距离。
3 3
0 0 0
0 1 0
0 0 0
0 0 0
0 1 0
0 0 0
  • m == mat.length
  • n == mat[i].length
  • 1 <= m, n <= 104
  • 1 <= m * n <= 104
  • mat[i][j] is either 0 or 1.
  • mat 中至少有一个 0 

推荐代码 查看4195 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] gpt 1269888 2026-04-26 17:49:24
内存最少[$1228 $KB] 张航宇 1268219 2026-04-26 14:55:33
第一AC 宋佳俊 1266510 2026-04-24 13:02:25
第一挑战 宋佳俊 1266510 2026-04-24 13:02:25

赛题来源/所属竞赛 2026安徽科技工程大学第一届ACM竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1907 2026年安徽科技工程大学第一届ACM竞赛暨安徽省机器人大赛算法设计赛道选拔赛正式赛 2026-04-26 14:30:00 请登录
AOJ