摘要: 题意:输入一个整数1 >利用读入的数据递归建立4分树(注意边界条件:当矩阵只有1个元素即拆分到了1*1的矩阵时,肯定为0或者1,这时就是一个递归边界。),再对4分树进行层次遍历,最后转换成16进制数输出。#include #include #include using namespace std; const int maxn = 512 + 10; typedef struct Tquadtree //定义4分树的结点数据类型 { char val[3]; //val用来标明是00、01、1的状态 struct Tquadtree *q... 阅读全文
posted @ 2012-10-31 17:26 xiaodanding 阅读(196) 评论(0) 推荐(0) 编辑