UVa1103 (古老的象形符号 Ancient Messages)1、题目大意2、解题思路3、参考代码4、解题感悟
1、题目大意题目链接 UVa 572 识别六种象形文字的像素表示然后输出对应的字符。 每个符号都是一个四连块;符号之间不会接触也不包含;符号可以随意拉伸但不会拉断。2、解题思路每个符号都有一个特征量即内部洞的个数,可以 用 dfs 求连通块的思路求得符号的内部洞的个数来识别相应字符。 输入为十六进制,需要转换成二进制。 从像素图的四条边出发进行 dfs ,将象形文字外部的所有像素...