普及⏱ 1000ms💾 256MB#P5147🏷️ 搜索深度优先搜索

题目描述

展馆平面图是一张 $R \times S$ 的大写字母网格,参观者从左上角出发, 每步可走上、下、左、右相邻一格。参观规则:同一种字母的展格只能经过一次。

求最多能经过多少个字母(含起点)。

输入格式

第一行两个整数 $R$ 和 $S$; 接下来 $R$ 行,每行 $S$ 个大写字母,为平面图。

输出格式

一行,一个整数:最多能经过的不同字母个数。

数据范围

$$1 \le R, S \le 20$$

样例输入 #1
3 6
HFDFFB
AJHGDH
DGAGEH
样例输出 #1
6
样例输入 #2
1 1
A
样例输出 #2
1