‹ 上一题 下一题 ›

j01511. 火场蔓延时刻表 未做

题目描述

网格中有若干个火源(F)、空地(.)和墙(#)。火每分钟向四邻蔓延一格,墙不燃。求每个空地格最早着火的时刻;墙输出 -1,永远烧不到(被墙隔开)的格输出 -2。

输入格式

第一行两个整数 ;接下来 行每行一个长度为 的字符串(含 F . #)。

输出格式

行 列整数,空格分隔。

样例

输入
3 4
F..#
....
#.F.
输出
0 1 2 -1
1 2 1 2
-1 1 0 1

数据范围

输入
输出

            
答案