AOJ考试版's OJ 竞赛&作业 状态 竞赛&作业问题列表
登录 注册

安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试，杜绝作弊！

问题 H: 阿尔法GO的缺陷

内存限制：512 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较
上一题返回比赛提交提交记录 下一题

题目描述

众所周知阿尔法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