Problem 2007 --阿尔法GO的缺陷

2007: 阿尔法GO的缺陷

上一题 正确率: $61.76\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $34$ 正确数量 $21$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索

Description

众所周知阿尔法GO在围棋上的深度学习能力目前无可匹敌，这天工程师小马想到了一个问题。因为小马很懒，他想把阿尔法GO改造成可以做家务的机器人，虽然阿尔法GO的算法很强，但是它的眼睛却不好使。首先就要改进图像识别，因为它会深度学习，所以你只需要教会它识别简单的图像，它就会自动学习其他更复杂的图像。现在有一些只含有A和H的图像，你能帮助小马吗？

Input

第一行输入整数T，表示数据的组数。
每组数据中，第一行是两个正整数n和m，表示图像的大小。
接下来有n行，每行m个字符，只可能为‘.’ 或‘#’。’.’表示白色，’#’表示黑色。‘#’会通过上下左右或者左上左下连成一个区域，该区域表示字母。
数据保证字母在图像内，不会有缺失。
数据保证图像中只含有A和H，且除字母外无其他黑色区域。不存在空白图像或者含有其他内容的数据
注意，字母不一定是正着的，有可能是斜着或者倒着的。

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




Output

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


输出样例：


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

Sample Input复制

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

Sample Output复制

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

推荐代码 查看2007 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] 吴子敬 665653 2020-11-22 11:27:32
内存最少[$0 $KB] AOJ大管家 609980 2020-08-09 21:04:58
第一AC 范晋豪@信息与计算科学142 111134 2017-07-11 16:57:58
第一挑战 范晋豪@信息与计算科学142 111134 2017-07-11 16:57:58

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1590 2020《图灵信息学算法》高级班第7-8单元:DFS/BFS 2020-11-15 10:00:00 请登录
1530 2020年《图灵信息学算法》第三单元：搜索 2020-08-02 14:30:00 请登录
1255 2018ACM集训：搜索算法周赛9 2018-12-08 16:00:00 请登录