Problem B: 阿尔法GO的缺陷

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $34$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索
众所周知阿尔法GO在围棋上的深度学习能力目前无可匹敌,这天工程师小马想到了一个问题。因为小马很懒,他想把阿尔法GO改造成可以做家务的机器人,虽然阿尔法GO的算法很强,但是它的眼睛却不好使。首先就要改进图像识别,因为它会深度学习,所以你只需要教会它识别简单的图像,它就会自动学习其他更复杂的图像。现在有一些只含有A和H的图像,你能帮助小马吗?
第一行输入整数T,表示数据的组数。
每组数据中,第一行是两个正整数n和m,表示图像的大小。
接下来有n行,每行m个字符,只可能为‘.’ 或‘#’。’.’表示白色,’#’表示黑色。‘#’会通过上下左右或者左上左下连成一个区域,该区域表示字母。
数据保证字母在图像内,不会有缺失。
数据保证图像中只含有A和H,且除字母外无其他黑色区域。不存在空白图像或者含有其他内容的数据
注意,字母不一定是正着的,有可能是斜着或者倒着的。

特别提示:图像一定是黑底白字的,不会出现反色的情况




对于每行数据,输出’Case t: x’,x表示你所识别出来的字母。Case和t之间有一个空格,:和x之间有一个空格


输出样例:


Case 1: A
Case 2: H
Case 3: H

3
9 21
###################..
........#.......##...
.........#.....##....
..........#...##.....
...........#.##......
............##.......
...........##........
..........##.........
.........##..........
10 21
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
......########.......
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
......##.....#.......
11 15
...............
......##.......
.......##......
..##....##.....
...##....##....
....########...
.....##....##..
......##....##.
.......##....##
........##.....
.........##....


Case 1: A
Case 2: H
Case 3: H