Problem 2530 --A？H？2530: A？H？
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$776$ |
正确数量 |
$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
######
..#.#.
...#..
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
墨
|
847685
|
2022-04-24 21:25:59 |
| 内存最少[$0 $KB]
|
东莞一只鸭
|
588813 |
2020-05-29 19:17:18 |
| 第一AC |
计爱玲 |
202262
|
2018-02-24 22:40:23 |
| 第一挑战 |
计爱玲
|
202262 |
2018-02-24 22:40:23 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1802 |
2023-2024-2学期<计算机专业竞赛实训> 第6周练习：广度优先搜索【22计算机】 |
2024-04-01 00:00:00 |
请登录
|
| 1742 |
2022-2023-2学期<计算机专业竞赛实训> 第8周练习：广度优先搜索【21计算机12345】 |
2023-04-10 00:00:00 |
请登录
|
| 1688 |
2020-2021-2学期<算法分析与设计> 第8周练习：广度优先搜索 |
2022-04-10 00:00:00 |
请登录
|
| 1614 |
2020-2021-2学期<算法分析与设计> 第13周练习：广度优先搜索 |
2021-05-06 08:00:00 |
请登录
|
| 1613 |
2020-2021-2学期<算法分析与设计> 第12周练习：深度优先搜索 |
2021-04-26 00:00:00 |
请登录
|