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