Foj 1408 位图
来源:互联网 发布:杂志编辑软件 编辑:程序博客网 时间:2024/04/27 20:26
Accept: 327 Submit: 1431
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
现在我们给出一个n*m的黑白位图,n为行数,m为列数,且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素,并且定义两像素点p1=(i1,j1)和p2=(i2,j2)之间的距离为:d(p1,p2)=|i1-i2|+|j1-j2|。
对于任意给定的位图,计算出位图中每个像素到与它最近的白色像素之间的距离。
对于任意给定的位图,计算出位图中每个像素到与它最近的白色像素之间的距离。
Input
本题有多组输入数据,每组数据第一行包含两个整数n,m,用空格分开,1<=n,m<=182。之后的n行每行包含一个长度为m的由0和1组成的字符串,即第i行第j个字符如果为"1",那么表示像素(i,j)为白的,否则为黑的。
Output
对于每组数据,输出包含n行,第i行的第j个数字为f(i,j),表示像素(i,j)到最近的白色像素的距离。每行内的数字用空格分开。
Sample Input
3 4
0001
0011
0110
Sample Output
3 2 1 0
2 1 0 0
1 0 0 1
这种搜索的题目总是做不好,...
杯具啊!!!
自己知道思路BSF,
可就是写不到AC....
以下是网上看的别人的代码:
- FOJ 1408 位图
- Foj 1408 位图
- FOJ 1001 Duplicate Pair (位图算法)
- FOJ 1001之位图数据结构对程序的优化
- FZU 1408位图(bfs)
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- 位图
- Blackberry签名命令行工具的使用说明
- 按照简单技术指标,多头市场做多,空头市场做空
- 第一部分 第三章 Linux主机的规划
- 大学读书笔记之评伍子胥(二)
- Perl直接标量
- Foj 1408 位图
- ICTCLAS2010分词工具
- No.22
- 突破交易法
- linux-2.6.26.5内核的 lcd驱动移植 lcd 触摸屏移植 tslib-1.4移植
- 网格交易法
- 利用事件实现线程同步
- 匈牙利命名法
- HDU 1231 (简单DP问题)