B13 多源BFS*【宽搜】矩阵距离
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x20搜索（0x25广度优先搜索）例题2：矩阵距离
U311289 矩阵距离
题目描述
给定一个 行 列的 矩阵 ， 与 之间的曼哈顿距离定义为：
输出一个 行 列的整数矩阵 ，其中：
$$B[i][j]=min_{1≤x≤N,1≤y≤M,A[x][y]=1}{dist(A[i][j],A[x][y])}$$输入格式
第一行两个整数 。
接下来一个 行 列的 矩阵，数字之间没有空格。
输出格式
一个 行 列的矩阵 ，相邻两个整数之间用一个空格隔开。
输入输出样例 #1
输入 #1
3 4
0001
0011
0110
输出 #1
3 2 1 0
2 1 0 0
1 0 0 1
说明/提示
新初二 20260715下午（宽搜，16:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 5
- 开始于
- 2026-7-15 15:40
- 结束于
- 2026-7-15 16:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 17