问题描述 |
---|
有一个$$n \times m$$的迷宫,这个迷宫仅由墙壁 # 和平地$$.$$组成。 已知合法的行动为上下左右四个方向且不能走到墙壁里或迷宫的区域之外。 针对迷宫的每个位置: 如果该位置是墙壁,请你输出若把该墙壁夷为平地后,从该位置最多可以到达多少个点。 如果该位置是平地,请你直接输出从该位置最多可以到达多少个点。 |
输入描述 |
第一行是两个正整数$$n,m$$表示迷宫的规模。 接下来$$n \times m$$个字符表示给定的迷宫。 |
输出描述 |
按照题目描述输出$$n \times m$$个数字。 每两个数字之间用空格隔开,每行最后一个数字后面没有空格。 |
样例输入复制样例 |
3 3 ### .#. #.# |
样例输出 |
2 1 2 1 4 1 3 1 3 |
提示说明 |
对于$$40\%$$的测试用例,$$1 \le n \times m \le 5000$$。 对于$$100\%$$的测试用例,$$1 \le n,m \le 1000$$。 建议使用较快的输入输出方式。 |
相关 |