矩形距离
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给你一个N*M的矩形,每个元素不是0就是1
输出离每个元素距离最近的1的距离
距离定义为D(aij,akl)=abs(i-k)+abs(j-l)。
Format
Input
第一行给出N,M 接下来N行M列描述这个矩形
N,M<=1000
Output
如题
Samples
3 4
0001
0011
0110
3 2 1 0
2 1 0 0
1 0 0 1