Problem1737--DFS-字母行走

1737: DFS-字母行走

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 46  Solved: 24
[Status] [Submit] [Creator:]

Description

输入n*m的大写字母矩阵，一开始在左上角，可以朝四个方向移动，但不能移到曾经经过的字母，最多可以经过几个字母？

Input

第一行包含两个数字n和m，表示地图的大小。
第二行开始输入n*m大小的大写字母矩阵。

Output

包含一个数字，表示最多可以经过的字母数量。

Sample Input Copy 

3 6
HFDFFB
AJHGDH
DGAGEH

Sample Output Copy 

6

Source/Category

 提高A  
[Submit] [Status]