给出一个H行W列的方格,字符是'#'则表示墙,'.'表示空地。可从一个空地走到上下左右的空地,但不能对角线走。空地可以互相到达。
问:距离最大的两个空地之间的距离。
第一行两个数字,H,W
然后是H行W列的#和.的字符矩阵
一个数字表示最远的两点距离
3 3 ... ... ...
4
3 5 ...#. .#.#. .#...
10
30%数据: 1 \leq H,W \leq10
100%数据: 1 \leq H,W \leq50