Problem4202--§2 5 LETTERS

4202: §2 5 LETTERS

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出一个 $R \times C$ 的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。

Input

第一行,输入字母矩阵行数 $R$ 和列数 $C$,$1 ≤ R,\ C ≤ 20$。
接着输出 $R$ 行 $C$ 列字母矩阵。

Output

最多能走过的不同字母的个数。

Sample 1 Input

3 6
HFDFFB
AJHGDH
DGAGEH

Sample 1 Output

6

Source/Category

基础算法 4.12.搜索与回溯