有一个 H 行 W 列的棋盘,上面有两个不在同一格棋子。
每次你可以将其中一个棋子向上下左右移动一格,但不能将其移出棋盘,求两个棋子移动到同一格的最小步数。
第一行两个整数,表示 H,W
接下来 H 行,每行 W 个字符,我们用 'o' 表示当前格子有棋子,用 '-' 表示当前格子没有棋子。
一行一个整数,表示最小步数。
输入
2 3 --o o--
输出
3
5 4 -o-- ---- ---- ---- -o--
4
1 <= H,W <= 100