P2335 [SDOI2005]位图

    • 360通过
    • 812提交
  • 题目提供者 slzxxjd
  • 评测方式 云端评测
  • 标签 各省省选 2005 山东
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    现在我们给出一个n*m的单色位图,且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素,并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为:

    d(p1, p2)=|i1 - i2| + |j1 – j2| 任务:

    请写一个程序:

    从文本文件BIT.IN中读入该位图;

    对于每个像素,计算出离该像素最近的白色像素与它的距离;

    把结果输出。

    输入输出格式

    输入格式:

    第一行包括两个用空格分开的整数n和m,1<=n<=150,1<=m<=150。

    以下的n行每行包括一个长度为m的整数为零或一,在第i+1行的第j个字符如果为”1”,那么表示像素(i, j)为白的,否则为黑的。

    输出格式:

    输出一个n*m的数表,其中的第i行的第j个数字为f(i, j)表示像素(i, j)到最近的白色像素的距离

    输入输出样例

    输入样例#1: 复制
    3 4
    0 0 0 1
    0 0 1 1
    0 1 1 0
    输出样例#1: 复制
    3 2 1 0
    2 1 0 0
    1 0 0 1
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。