SP15541 SHANGUL - Simplified Hangul
题目描述
鲍勃是一个美国男孩,对韩国流行音乐(K-Pop)情有独钟。这种音乐形式在韩国非常流行,通常由男团或女团表演,他们会伴随着编排好的舞蹈,演唱固定歌词。
虽然鲍勃掌握了一些舞步,但他对歌词的理解还不够,因此他开始学习韩语,特别是韩文的基础字母系统。鲍勃有一些图片,上面写着韩文歌词,他想知道这些文字用英语怎么发音。请帮助他,编写一个程序读取包含韩文文本的图片,并输出文本的发音。
在这个问题中,我们使用了一种**非常简单化**的韩文字母表,只包含7个字母。它们的形状和发音如下表所示:

字母按从左到右依次书写以形成单词。单词的发音就是字母发音的按顺序拼接。例如,上表中的单词  发音为 "gangnan"。
字母也可以组成一个“垂直块”,即在一个字母的上面放置另一个字母,形成一个紧凑的单元。块的发音是上面字母和下面字母发音的拼接。例如,块  的发音是 "ua",而单词  发音为 "uaneoi"。
你将获得一个由黑白像素组成的矩阵,表示一张包含一个单词的图像。白色像素表示背景,黑色像素表示文字。你的任务是找出这个单词的发音。
(注意:出题者不是韩语使用者,若有错误,敬请原谅。)
输入格式
每个测试用例的第一行包含两个整数 $n$ 和 $m$($5 \le n, m \le 100$),表示图像的行数和列数。接下来的 $n$ 行中,每行有 $m$ 个字符,字符 `.` 表示白色像素,字符 `#` 表示黑色像素。
约束条件:
- 图像的第一行和最后一行以及第一列和最后一列始终是空白;
- 图像中至少包含一个有效字母;
- 所有字母在图像中都是合法的;
- 每个笔画的宽度永远是1个像素,但长度可能不同;
- 在 "_a_" 和 "_eo_" 中,垂直笔画的长度总是奇数,并且水平笔画总是与垂直笔画交于中点;
- 在 "_o_" 和 "_u_" 中,水平笔画的长度总是奇数,并且垂直笔画总是与水平笔画交于中点;
- 构成单词的字母或块间至少有一列空白;
- 除形成块的情况外,不会有字母位于另一个字母下方,这表明单词是连续书写的;
- 块中,上方字母的底部与下方字母的顶部分隔着空白像素;
- 块中,两个字母的最左边像素在同一列;
- 构成单词的字母或块可能在水平上不对齐;
- 块和单词在实际韩语中可能没有意义。
所有测试用例的最后一行为两个零。
输出格式
对于每个测试用例,输出一个字符串,表示该单词的发音。
**本翻译由 AI 自动生成**