题意: 如果某一大区域所有色块颜色是相同的,那么这一个大区域就算作一块,如果不同,则将其划分成四个小区域,然后重复上述步骤递归进行直到所有区域的颜色相同为止.然后根据上面划分的区域建树,小区域作为大区域的子树:然后对于每一个黑色的区域,也就是上面树上是黑色的结点,将其从叶子结点到根节点的路径表示出来,每一个非叶子结点的四条路权值分别为1.2.3.4.路径表示向黑白图像的转换则是反过来,将数字序列转换为黑白的点阵图. 分析: 其实就是四叉树的一个运用.黑白图像转化成路径很简单.在四叉图的时候,找到…