AT_abc253_b [ABC253B] Distance Between Tokens
题目描述
给定一张 $h$ 行 $w$ 列的棋盘。棋盘上有两枚棋子,它们的位置在棋盘中用`o`表示。棋盘中的空格子用`-`表示。
一枚棋子可以向它所在格子的上下左右四个相邻的格子中移动(不能出格),称为走一步。请计算其中一枚棋子到达另一枚棋子的位置最少需要多少步。
输入格式
第一行输入两个整数 $h,w$。
接下来输入一个 $h$ 行 $w$ 列,仅由两个`o`和若干个`-`组成的字符方阵。
输出格式
一行一个整数,答案。
说明/提示
#### 样例 #1 说明
右上方的棋子走“下、左、左”三步即可到达左下方棋子的位置。
#### 数据规模与约定
对于全部测试点,数据保证:
- $2 \le h,w \le 100$;
- 棋盘中有且仅有两枚棋子。