古代象形符号 UVa 1103: Ancient Messages
发布时间
阅读量:
阅读量
每组数据由一个包含H行W列的字符矩阵构成(H≤200,W≤50),其中每个字符代表4个相邻像素点的十六进制数值,如10011100对应的是9c。在将其转换为二进制形式后,数字1表示黑色像素点,而数字0则代表白色像素点。输入数据需满足以下条件:
- 所有符号仅限于六种特定类型,不会出现其他形式的符号
- 输入中至少存在一个符号,并且矩阵中的每一个像素点都归属于某个符号
- 每个符号构成一个四连通区域,并且不同符号之间既不会发生接触,也不会彼此嵌套
- 若两个黑色像素点处于对角位置,则中间必须存在至少一个像素点,这意味着仅通过上下左右四个方向即可完成连接
- 每个符号的形态必须与表格中所展示的图形在拓扑结构上保持一致(允许任意拉伸变形,但不允许出现断裂)

要点:
- 每个图形内部所包含的孔洞数量各不相同,分别为1、3、5、4、0、2个,其中孔洞作为特征参数进行分析
- 思路:
- 1.首先对边缘区域进行扫描,此时边缘可能存在像素点,但单次扫描无法覆盖所有区域。此外,边缘上的像素点可能与边界形成封闭的环状结构,这类结构不应被计入统计,因此需要
全部评论 (0)
还没有任何评论哟~
