UVA 1103 - Ancient Messages（古代象形符号） By SuCicada

本题的目的是识别3000年前古埃及用到的6种象形文字，如图6-10所示。

图6-10 古代象形符号
每组数据包含一个H行W列的字符矩阵（H≤200，W≤50），每个字符为4个相邻像素点的
十六进制（例如，10011100对应的字符就是9c）。转化为二进制后1表示黑点，0表示白点。
输入满足：
不会出现上述6种符号之外的其他符号。
输入至少包含一个符号，且每个黑像素都属于一个符号。
每个符号都是一个四连块，并且不同符号不会相互接触，也不会相互包含。
如果两个黑像素有公共顶点，则它们一定有一个相同的相邻黑像素（有公共边）。
符号的形状一定和表6-9中的图形拓扑等价（可以随意拉伸但不能拉断）。
要求按照字典序输出所有符号。例如，图6-11中的输出应为AKW。

样例参见 https://www.udebug.com/UVa/1103

本家连接

分为以下几个步骤：
关键在于辨识每个图形中的空白四连块的数量。就是UVA 572 - Oil Deposits (油田) By SuCicada的升级版。
好就好在每个图形的白块数量不同，然而如何区分图形内的空白和图形外的空白是个问题。所以我在一开始就把外面的空白都涂黑了。
然后遍历，遍历到文字就将其当作油田求内部连通白块。
（最后的排序是手动实现的插入（

UVA 1103 - Ancient Messages（古代象形符号） By SuCicada相关推荐

Uva 1103 Ancient Messages
大致思路是DFS: 1. 每个图案所包含的白色连通块数量不一: Ankh : 1 ; Wedjat : 3 ; Djed : 5 ; Scarab : 4 ; Was : 0 ; Ak ...
(UVA 1103) Ancient Meesages（DFS连通分量计数+种子填充floodfill算法）
原题: UVA 1103 洛谷古代象形符号问题描述问题输入输出输入输出输入输出样例 Input: 6 2 00 7c 44 7c 30 00 6 25 000000000000000000 ...
UVA - 1103：Ancient Messages
Ancient Messages 来源:UVA 标签: 参考资料: 相似题目: 题目 In order to understand early civilizations, archaeologist ...
Ancient Messages HDU - 3839
题目链接:Ancient Messages HDU - 3839 =================================================== Ancient Message ...
例题6-13 古代象形符号（Ancient Messages，World Finals 2011，UVa 1103)
原题链接:https://vjudge.net/problem/UVA-1103 分类:图备注:思维前言:说实话我确实自己写不出,写下面代码的时候对一下uDebug,不过我没有看作者代码了(早就看 ...
古代象形符号，Ancient Messages，UVA1103
题目链接:https://vjudge.net/problem/UVA-1103 题解:通过观察题目,所给的几个象形符号可以由每个图像所包围产生的洞洞来确定,统计dfs对图中的块进行染色,然后再统计每 ...
UVA1103 古代象形符号 Ancient Messages
首先是理解题意,这个刘汝佳写的很明白了,其实就是找1里面包着的有多少个0的连通块,不同的1的块互不干扰不相邻不包含,然后我就看uva上的例子,想把16进制化成2进制然后看是不是对的上,结果硬是对不上号 ...
UVA1103 古代象形符号 Ancient Messages解题报告（DFS，字符串）难度⭐⭐⭐⭐
题目翻译为了识别3000年前古埃及用到的6种象形文字.每组数据包含一个H行W列的字符矩阵(H≤200,W≤50 ),每个字符为4个相邻像素点的十六进制(例如,10011100对应的字符就是9c).转 ...
Ancient Messages UVA - 1103
题目链接:https://vjudge.net/problem/UVA-1103 题目大意:每组数据包含H行W列的字符矩阵(H<=200,W<=50) 每个字符为为16进制你需要把它转 ...

UVA 1103 - Ancient Messages（古代象形符号） By SuCicada

UVA 1103 - Ancient Messages（古代象形符号） By SuCicada相关推荐

最新文章

热门文章