问题 J: 字母游戏

问题 J: 字母游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 6  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

单人游戏是在矩形棋盘上进行的,棋盘分为R行和C列。棋盘上的每个位置都有一个大写字母(a-Z)。
在开始之前,棋盘的左上角(第一行,第一列)有一个人物。在每一步中,玩家都可以将人物移动到相邻的位置之一(上、下、左或右)。唯一的限制是不能访问同一个字母标记的位置两次。
游戏的目标是尽可能多的移动。
编写一个程序,计算人物在一场游戏中可以访问的棋盘上的最大位置数。

输入

输入的第一行包含两个整数R和C,由一个空白字符分隔,1<=R,S<=20。
以下R行各包含S个字符。每行代表棋盘上的一行。输出

输出

输出的第一行也是唯一一行应该包含图形可以访问的板中的最大位置数。

样例输入

3 6
HFDFFB
AJHGDH
DGAGEH

样例输出

6

[提交][状态]