威武白羊

文章
3
资源
0
加入时间
2年10月21天

UVA 1103 Ancient Messages 解题报告深度优先遍历

深度优先遍历思想:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。题目大意: 多组样例输入 每组输入样例中,第一行输入两个整数row、column,分别表示行数和列数。接下来输入row行column列的十六进制字符矩阵picture(我的代码里变量名,下同),将其转为二进制矩阵pixel后(如 9c -->10011100),字符1表示一个黑色像素,字符0表示一个白色像素。最后通过其形状,依照图例按字典序输出该字符矩阵含有...