躲雨--中级

 2 Sec 64 MB |  显示标签
60227
通过提交

题目描述

一场突如其来的大雨,让校园里面的人一下忙碌起来,大家都忙着找个地方躲雨,现在请你统计一下大家离最近躲雨的距离。假设每个躲雨的地方可以容纳无数个人。

输入格式

输入数据第一行两个整数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
 上传者
coach
 创建时间
2014-07-17 23:50
 修改时间
2017-05-14 04:42