问题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
来源/分类
[提交] [状态]