这是一个关于单人游戏的算法问题，棋盘为R行C列，每个位置含有字母，图标从左上角开始按上下左右移动，不可重复访问同一字母。目标是计算能移动的最大步数。给定输入样例，程序应输出图标能移动的最大数量，例如样例输出为6。
题目：156:LETTERS（OpenJudge - 156:LETTERS）
翻译：
单人游戏是在一个分成R行和C列的矩形棋盘上进行的。在棋盘的每个位置都写有一个大写字母(A - Z）。
在游戏开始前，棋盘的左上角有一个图标(第一行，第一列)。在每一步中，玩家都可以将图形移动到相邻的位置(上、下、左或右)。唯一的限制是图标不能两次访问同一个字母标记的位置。
游戏的目标是走尽可能多的步数。
写一个程序来计算在一场游戏中可以移动的最大次数。
输入
输入的第一行包含两个整数R和C，由一个空白字符分隔，1 <= R, S <= 20。
下面的R行中，每一行包含S个字符。每一行代表棋盘中的一行。
输出
输出一行且是唯一一行包含图标可以移动的最大数量。
样例输入
3 6
HFDFFB
AJHGDH
DGAGEH
样例输出
6
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
