【一本通OJ T1212】LETTERS

【一本通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\)

信息

ID
1006
难度
9
分类
搜索 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

一本通集合