在一个h行w列的矩阵中,#
表示无法到达,.
表示可以到达,移动时可以向上下左右移动,但不能移动到#
的格子也不能移动到矩阵外。输出从所需移动次数最多的两个.
之一移动到另一个需要的最少步数。
第一行,两个正整数h,w,分别表示行数和列数。
接下来h行,每行w个字符,每个字符均为#或.
,表示该位置能否到达。
对于100%的数据:
1 \le w,h \le 20。
数据保证至少有两个可以互相到达的#
。
一行,一个整数。
3 3 ... ... ...
4
3 5 ...#. .#.#. .#...
10