混血儿头像:宽搜的PASCAL题目,请教!

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 13:41:35
Sramoc ( K , M ) 表示用数字0、1、2…、K-1组成的自然数中能被M整除的最小数。给定 K、M,求Sramoc ( K,M )。例如 K=2,M=7的时候,Sramoc( 2 , 7 ) = 1001。
输入 2 7
输出 1000

给定一个n*m方格,每个方格中都站了人,有若干(>=1)方格有珠宝,人每步只能跑到临近着它的4个方格(上,下,左,右)求每个人触摸到珠宝的最少步数。

输入

第一行包含两个整数,n,m(1<=n,m<=140)用一个空格隔开,接下来的n行,每行有m个0或1字符,0表示没有珠宝,1表示有珠宝。

输出

包含n行,每行有空格隔开的m个整数分别表示对应方格触摸到珠宝的最少步数

输入

3 4
0001
0011
0110

输出

3 2 1 0
2 1 0 0
1 0 0 1