2398: 字母游戏(letters)

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:136 解决:28

题目描述

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

输入

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

输出

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

样例输入 复制

5 5
IEFCJ
FHFKC
FFALF
HFGCF
HMCHH

样例输出 复制

10