YBT1298 LETTERS

暂无评定 传统题 基础算法搜索搜索剪枝 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

YBT1298LETTERS

暂无评定 传统题 基础算法搜索搜索剪枝 上传者
时间限制1000ms
内存限制64MiB
通过 / 提交0/0

【题目描述】

给出一个row×colrow×col的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。

【输入】

第一行,输入字母矩阵行数RR和列数SS,1≤R,S≤201≤ R,S≤20。 接着输出RR行SS列字母矩阵。

【输出】

最多能走过的不同字母的个数。

【输入样例】

3 6
HFDFFB
AJHGDH
DGAGEH

【输出样例】

6

题目来源:信息学奥赛一本通 1212;数据整理来源:ROJ 1212。