#D0769. 小猫33吃饼干
小猫33吃饼干
当前没有测试数据。
题目描述
小红给小猫33买了一盒字母饼干,每块饼干都是一个大写字母(A 到 Z)。
饼干被摆成了一个 行 列的矩阵。矩阵里除了大写字母,还可能有其他字符,但不会出现空格。
小猫33可以选择一个位置,吃掉自己所在位置以及上、下、左、右四个相邻位置的饼干。
注意:只有大写字母才是饼干,其他字符不能吃。小猫33只能选一个位置,不能移动。
请问小猫33最多能吃到多少块饼干?
输入格式
第一行两个整数 和 。
接下来 行,每行 个字符,不含空格。
输出格式
一行一个整数,表示最多能吃到多少块饼干。如果没有任何饼干,输出 0。
3 3
AAA
AAA
AAA
5
2 3
ABC
123
3
数据规模与约定
对于 的数据,,矩阵中不含空格。