题目描述
网格中有若干个火源(F)、空地(.)和墙(#)。火每分钟向四邻蔓延一格,墙不燃。求每个空地格最早着火的时刻;墙输出 -1,永远烧不到(被墙隔开)的格输出 -2。
输入格式
第一行两个整数 ;接下来 行每行一个长度为 的字符串(含 F . #)。
输出格式
行 列整数,空格分隔。
样例
输入
3 4 F..# .... #.F.
输出
0 1 2 -1 1 2 1 2 -1 1 0 1
j01511.in输出j01511.out网格中有若干个火源(F)、空地(.)和墙(#)。火每分钟向四邻蔓延一格,墙不燃。求每个空地格最早着火的时刻;墙输出 -1,永远烧不到(被墙隔开)的格输出 -2。
第一行两个整数 ;接下来 行每行一个长度为 的字符串(含 F . #)。
行 列整数,空格分隔。
3 4 F..# .... #.F.
0 1 2 -1 1 2 1 2 -1 1 0 1