1432: 移动棋子
[Creator : ]
Description
一个游戏，在分为R行和C列的方格纸上，在每一个方格中，都写有一个大写字母(A~Z),在游戏开始之前，在方格纸的左上角，有一个棋（第一行，第一列）。在每次移动中，玩家都可以把这个棋移动到相邻的位置（上，下，左，右）其中的一个，但是，相同字母所在的方格，只能访问一次，我们的任务是要求出这个棋最多可以移动多少个方格数。
Input
输入的第一行包含两个整数R和C，由一个空白字符分隔，1 <= R，S <= 20.
以下R行各包含S个字符。每行代表电路板中的一行。
以下R行各包含S个字符。每行代表电路板中的一行。
Output
输出这个棋最多可以移动的方格数
Sample Input Copy
3 6
HFDFFB
AJHGDH
DGAGEH
Sample Output Copy
6
HINT
起始位置也算移动了一个方格