问题3039--位图

3039: 位图

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给出一个n*m像素的位图文件,每个像素点要么是黑色,要么是白色,但至少有一个点 是白色。 第i行、第j列的像素点记为pixel(i,j)。 两个像素点p=(i,j) 和p=(i,j) 之间的距离定义为: 1 1 1 2 2 2 d(p,p)=|i-i|+|j-j|. 1 2 1 2 1 2 我们的任务是从bit.in中读取位图的信息; 对于每一个像素点,计算与它最近的白点之间的距离;

输入

输入的第一行为两个整数n,m,其中1<=n,m<=200,之间用一个空格隔开。下面的 n行,每行为一个长度为m的01字符串,依次逐行描述了位图的信息,1表示白点,0表示 黑点。

输出

输出共n行,每行m个整数,同一行中的相邻两数之间严格要求用一个空格隔开。

样例输入

3 4 
0001 
0011 
0110

样例输出

3 2 1 0 
2 1 0 0
1 0 0 1

来源/分类


[提交] [状态]