题目名称:古代象形符号——AC

该博客介绍了一个关于识别3000年前埃及象形文字的编程问题,要求程序能够处理扭曲但拓扑结构相同的图像。输入描述了象形文字的十六进制表示,输出需要按照特定规则转换为对应的字母。博客提供了样例输入和输出,并提到最终AC代码已成功通过所有测试用例。
摘要由CSDN通过智能技术生成

题目描述


为了理解早期文明,考古学家经常研究用古代语言编写的文本。在3000多年前的埃及使用的一种语言是基于称为象形文字的字符。如图显示了六个象形文字及其名称,在这个题目中,您需要编写一个程序来识别这六个字。

输入描述

输入由几个测试用例组成,每个测试用例描述一个包含一个或多个的图像。 象形文字选自图所示的那些。图像以一系列水平扫描线的形式给出,这些水平扫描线由黑色像素(由1表示)和白色像素(由0表示)组成。在输入数据中,每个扫描线以十六进制表示法编码。 例如,序列将表示八个像素10011100(一个黑色像素,后面是两个白色像素,依此类推) 十六进制表示法为9c。 在十六进制中仅使用数字和小写字母a到f编码。每个测试用例的第一行包含两个整数,H和W。H(0<H≤200)是 图像中的扫描行数。 W(0<W≤50)是每行中十六进制字符的数量 。 接下来的H行包含图像的十六进制字符,从上到下。
输入图像符合以下规则:
图像仅包含图1中所示的象形文字。
每个图像至少包含一个有效的象形文字。
图像中的每个黑色像素都是有效象形文字的一部分。
每个象形文字由一组连邻的黑色像素组成,即每个黑色像素至少和一个位于其顶部,底部,左侧或右侧的其他黑色像素相临。
象形文字间不相连,一个象形文字中不包含其他象形文字。
对角线顶点接触的两个黑色像素必然具有共同的相邻的黑色像素。
象形文字可能会扭曲,但其在拓扑结构上一定等同于图1中的一个符

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值