AT_abc253_b.[ABC253B] Distance Between Tokens
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
给定一张 h 行 w 列的棋盘。棋盘上有两枚棋子,它们的位置在棋盘中用o表示。棋盘中的空格子用-表示。
一枚棋子可以向它所在格子的上下左右四个相邻的格子中移动(不能出格),称为走一步。请计算其中一枚棋子到达另一枚棋子的位置最少需要多少步。
输入格式
第一行输入两个整数 h,w。
接下来输入一个 h 行 w 列,仅由两个o和若干个-组成的字符方阵。
输出格式
一行一个整数,答案。
输入输出样例
输入#1
2 3 --o o--
输出#1
3
输入#2
5 4 -o-- ---- ---- ---- -o--
输出#2
4
说明/提示
样例 #1 说明
右上方的棋子走“下、左、左”三步即可到达左下方棋子的位置。
数据规模与约定
对于全部测试点,数据保证:
- 2≤h,w≤100;
- 棋盘中有且仅有两枚棋子。
输入解题思路,AI测评打分。不知道怎么写?