编程题
### 问题描述 算法爱好小分队是一支热爱探险并且善于使用算法解决问题的队伍。这次他们前往了一个神秘王国进行探险,而这个王国以迷宫而闻名。为了得到神秘王国国民的欢迎,小分队必须通过一个全是由大写字母组成的迷宫。 迷宫可以看成是一个由 $n$ 行 $m$ 列方格组成的矩阵,左上角为起点,右下角为终点。每个方格都用一个大写字母表示。 例如,一个 $2$ 行 $3$ 列的迷宫可以表示为: $ABC$ $DEF$ 迷宫的规则是:只能横向移动或竖向移动,不允许斜向移动,一个位置只能经过一次。每经过一个包含字母的方格,小分队可以获得相应的积分,只有获得最少的积分,才可以通过迷宫。字母 $M$、$Y$、$T$、$H$ 受到神秘力量的干扰,不能通过也不会加分。而其他字母则按照字母顺序,$A$ 加 $1$ 分,$B$ 加 $2$ 分,依次类推,直到 $Z$ 加 $26$ 分。 给定一个迷宫,请问算法爱好小分队通过迷宫时获得的积分是多少?如果不能通过,请输出 $-1$。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$,表示迷宫的行数和列数,以空格分隔。 接下来的 $n$ 行,每行包含 $m$ 个大写字母,表示迷宫中对应位置的字母,字母之间没有空格。 ### 输出格式 包含一个整数,代表通过迷宫的积分,如果不能通过,输出 $-1$。 ### 样例输入 ```text 2 3 ABC DEF ``` ### 样例输出 ```text 12 ``` ### 说明 在样例中,小分队从$A$点出发,依次经过 $B,C,F$,到达终点,依次获得 $1,2,3,6$ 分,最小得分为 $12$ 分,能够顺利通过迷宫。 ### 评测数据规模 对于 $20$% 的数据,满足以下条件:$1 ≤ n,m ≤ 10$ 对于 $50$% 的数据,满足以下条件:$1 ≤ n,m ≤ 100$ 对于 $100$% 的数据,满足以下条件:$1 ≤ n,m ≤ 500$
查看答案
赣ICP备20007335号-2