#PQJ2598x16157. QOJ 2598_16157
QOJ 2598_16157
第二页 共五页 2.位图(BIT.PAS) 问题: 现在我们给出一个n´m 的单色位图,且该图中至少含有一个白色的像素。我们用(i, j)来代表第i 行第j 列的像素,并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为: d(p1, p2)=|i1 - i2| + |j1 – j2| 任务: 请写一个程序: l 从文本文件BIT.IN 中读入该位图; l 对于每个像素,计算出离该像素最近的白色像素与它的距离; l 把结果输出到文本文件BIT.OUT 中。 输入格式(BIT.IN): 在文本文件BIT.IN 的第一行包括两个用空格分开的整数n 和m,1 £ n £ 182,1 £ m £ 182。以下 的n 行每行包括一个长度为m 的用0 和1 组成的字符串,在第i+1 行的第j 个字符如果为”1”,那么表 示像素(i, j)为白的,否则为黑的。 输出格式(BIT.OUT): 在文本文件BIT.OUT 中输出一个n´m 的数表,其中的第i 行的第j 个数字为f(i, j)表示像素(i, j)到 最近的白色像素的距离。 输入输出样例: 输入(BIT.IN): 3 4 0001 0011 0110 输出(BIT.OUT): 3 2 1 0 2 1 0 0 1 0 0 1