字母矩阵问题

问题描述

给定一个 R x C 大小的字母矩阵（1 <= R, C <= 20），一开始的位置在矩阵的左上角（第 1 行，第 1 列）。你可以在矩阵中只能按照(上下左右)四个方向移动，每次只能移动到相邻的格子。你不能移动到曾经经过的字母格子，但可以经过相同字母的不同位置。

问最多可以经过几个不同的字母格子。

输入

• 第一行输入两个整数 R 和 C，表示矩阵的行数和列数。
• 接下来 R 行，每行有 C 个大写字母，表示字母矩阵。

输出

• 输出可以经过的最大不同字母格子的数量和路线。

示例

输入：

3 6
HFDFFB
AJHGDH
DGAGEH

输出：

6
H A D G J F