AT_abc253_b.[ABC253B] Distance Between Tokens

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一张 hh 行 ww 列的棋盘。棋盘上有两枚棋子,它们的位置在棋盘中用o表示。棋盘中的空格子用-表示。

一枚棋子可以向它所在格子的上下左右四个相邻的格子中移动(不能出格),称为走一步。请计算其中一枚棋子到达另一枚棋子的位置最少需要多少步。

输入格式

第一行输入两个整数 h,wh,w。

接下来输入一个 hh 行 ww 列,仅由两个o和若干个-组成的字符方阵。

输出格式

一行一个整数,答案。

输入输出样例

  • 输入#1

    2 3
    --o
    o--

    输出#1

    3
  • 输入#2

    5 4
    -o--
    ----
    ----
    ----
    -o--

    输出#2

    4

说明/提示

样例 #1 说明

右上方的棋子走“下、左、左”三步即可到达左下方棋子的位置。

数据规模与约定

对于全部测试点,数据保证:

  • 2≤h,w≤1002 \le h,w \le 100;
  • 棋盘中有且仅有两枚棋子。

输入解题思路,AI测评打分。不知道怎么写?

首页