Problem K: A?H?

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1013$ 正确数量 $588$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论 搜索
目前图像识别是一项非常热门的技术,最流行莫不过是深度学习,识率甚至能达到 $99\%$ 以上。当然,对于简单的图像来说深度学习是没有必要的。比如要识别安徽拼音首字母 $A$和$H$,就可以不用深度学习就可以判断。现在有一些只含 $A$或者$H$的图像,,你知道该如何识别吗?
第一行输入 正整数 $T$,表示数据的组。每组数据中,第一行是两个正整$n$和 $m$,$n \le 100$,$m \le 100$,表示图像的大小。接下来有 $n$行 ,每行$m$个字符,只可能为 ‘.’ 或者 ‘#’ 。‘.’ 表示白色, ‘#’ 表示黑色。 ‘#’ 会通过上下左右或者连成一个区域,表示$A$或$H$字母。
数据保证字母在图像内 ,不会有缺失。数据保证图像里只含有$A$或者$H$,且除字母外无其它黑色区域。不存在空白 图像或者含有其它内容的数据。注意,字母不一定是正着的有可能斜横或者倒。特别提示:图像一定是白底黑字的,不会存在反色情况。
对于每行数据, 输出 ‘Case t: X ’,X表示你所识别出来的字母
1
3 6
######
..#.#.
...#..
Case 1: A