/ / 题库 /

位图(Bitmap)

位图(Bitmap)

测试数据来自 wjszez/2055

给出一个n*m像素的位图文件,每个像素点要么是黑色,要么是白色,但至少有一个点是白色。第i行、第j列的像素点记为pixel (i,j)。两个像素点p1=(i1,j1) 和p2=(i2,j2) 之间的距离定义为:
d(p1,p2)=|i1-i2|+|j1-j2|.

任务
从BIT.IN中读取位图的信息;
对于每一个像素点,计算与它最近的白点之间的距离;
将结果写到BIT.OUT文件中;

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

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

样例
BIT.IN
3 4
0001
0011
0110

BIT.OUT
3 2 1 0
2 1 0 0
1 0 0 1

信息

ID
2092
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者