SP15541 SHANGUL - Simplified Hangul

题目描述

鲍勃是一个美国男孩,对韩国流行音乐(K-Pop)情有独钟。这种音乐形式在韩国非常流行,通常由男团或女团表演,他们会伴随着编排好的舞蹈,演唱固定歌词。 虽然鲍勃掌握了一些舞步,但他对歌词的理解还不够,因此他开始学习韩语,特别是韩文的基础字母系统。鲍勃有一些图片,上面写着韩文歌词,他想知道这些文字用英语怎么发音。请帮助他,编写一个程序读取包含韩文文本的图片,并输出文本的发音。 在这个问题中,我们使用了一种**非常简单化**的韩文字母表,只包含7个字母。它们的形状和发音如下表所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP15541/7eec33164ab69c8d6d740ddd792097f203e0f281.png) 字母按从左到右依次书写以形成单词。单词的发音就是字母发音的按顺序拼接。例如,上表中的单词 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP15541/18cbeb1d8fcfc74f99fc0d3451744b9fb15a07e7.png) 发音为 "gangnan"。 字母也可以组成一个“垂直块”,即在一个字母的上面放置另一个字母,形成一个紧凑的单元。块的发音是上面字母和下面字母发音的拼接。例如,块 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP15541/1584427720ae92cdceee867ff03edcb3c6e8e6bf.png) 的发音是 "ua",而单词 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP15541/741c367f2046d832e3b6f747c8e2b617646c1f15.png) 发音为 "uaneoi"。 你将获得一个由黑白像素组成的矩阵,表示一张包含一个单词的图像。白色像素表示背景,黑色像素表示文字。你的任务是找出这个单词的发音。 (注意:出题者不是韩语使用者,若有错误,敬请原谅。)

输入格式

每个测试用例的第一行包含两个整数 $n$ 和 $m$($5 \le n, m \le 100$),表示图像的行数和列数。接下来的 $n$ 行中,每行有 $m$ 个字符,字符 `.` 表示白色像素,字符 `#` 表示黑色像素。 约束条件: - 图像的第一行和最后一行以及第一列和最后一列始终是空白; - 图像中至少包含一个有效字母; - 所有字母在图像中都是合法的; - 每个笔画的宽度永远是1个像素,但长度可能不同; - 在 "_a_" 和 "_eo_" 中,垂直笔画的长度总是奇数,并且水平笔画总是与垂直笔画交于中点; - 在 "_o_" 和 "_u_" 中,水平笔画的长度总是奇数,并且垂直笔画总是与水平笔画交于中点; - 构成单词的字母或块间至少有一列空白; - 除形成块的情况外,不会有字母位于另一个字母下方,这表明单词是连续书写的; - 块中,上方字母的底部与下方字母的顶部分隔着空白像素; - 块中,两个字母的最左边像素在同一列; - 构成单词的字母或块可能在水平上不对齐; - 块和单词在实际韩语中可能没有意义。 所有测试用例的最后一行为两个零。

输出格式

对于每个测试用例,输出一个字符串,表示该单词的发音。 **本翻译由 AI 自动生成**