位图(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
- 2464
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者