4032: 字母游戏

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:260 Solved:86

Description

一种单人玩的游戏,规则为: 在一个R行C列的方格上,每个方格中有一个A~Z的字母。游戏从左上角(第一行,第一列)位置开始,一步一步地向相邻(上、下、左、右)方格移动。唯一的限制是路径上的方格中的字母,每种字母只能出现1次。 游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上,可能走的最长步数。

Input

第一行两个整数R和C(1≤R,C≤20)。 后面R行每行有C个字母,每行表示棋盘上的一行状态。

Output

有且只有一行,你计算出的最长步数。

Sample Input Copy

5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

Sample Output Copy

10

加入题单

算法标签: