[ABC253B] Distance Between Tokens
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_abc253_b [ABC253B] Distance Between Tokens
题目描述
给定一张 行 列的棋盘。棋盘上有两枚棋子，它们的位置在棋盘中用o表示。棋盘中的空格子用-表示。
一枚棋子可以向它所在格子的上下左右四个相邻的格子中移动（不能出格），称为走一步。请计算其中一枚棋子到达另一枚棋子的位置最少需要多少步。
输入格式
第一行输入两个整数 。
接下来输入一个 行 列，仅由两个o和若干个-组成的字符方阵。
输出格式
一行一个整数，答案。
样例 1
输入
2 3
--o
o--
输出
3
样例 2
输入
5 4
-o--
----
----
----
-o--
输出
4
说明/提示
样例 #1 说明
右上方的棋子走“下、左、左”三步即可到达左下方棋子的位置。
数据规模与约定
对于全部测试点，数据保证：
- ；
- 棋盘中有且仅有两枚棋子。