躲雨--中级
2 Sec 64 MB |
60 | 227 |
通过 | 提交 |
题目描述
一场突如其来的大雨,让校园里面的人一下忙碌起来,大家都忙着找个地方躲雨,现在请你统计一下大家离最近躲雨的距离。假设每个躲雨的地方可以容纳无数个人。
输入格式
输入数据第一行两个整数N和M,表示校园的大小,接下来N行。每行有M个字符。‘#’号表示可以躲雨的地方,‘*’表示这点是不可行走得,‘.’表示人,其中2<=N,M<=1000。
输出格式
统计行走每种距离的人数,按照距离从小到大输出。如果一个人到达不了可以躲雨的地方,这个人的行走距离为0,不存在的行走距离不用输出。保证输入数据中至少有一个人。
样例输入 #1
3 4 #.*. #*.* #...
样例输出 #1
0 1 1 2 2 1 3 2
提示
无法达到躲雨地方的人有一个,坐标为(1,4)。
走一步就可以到达躲雨地方的人有两个,坐标为(1,2),(3,2)。
走两步就可以到达躲雨地方的人有一个,坐标为(3,3)。
走三步就可以到达躲雨地方的人有两个人,坐标为(2,3),(3,4)
来源
The 11th ZJNU Anniversary Contest