【一本通OJ T1212】LETTERS
题目描述
给出一个大小为 \(R\times S\) 的大写字母矩阵,起点位置为矩阵左上角,你可以向上下左右四个方向移动,并且不能移至已经经过的字母。问最多可以经过几个字母。
输入格式
第一行,输入字母矩阵行数 \(R\) 和列数\(S\),\(1\le R,S\le 20\)。接着输入 \(R\) 行 \(S\) 列字母矩阵。
输出格式
最多能走过的不同字母的个数。
样例 #1
样例输入 #1
3 6
HFDFFB
AJHGDH
DGAGEH
样例输出 #1
6
提示
对于所有数据,\(1\le R,S\le20\)