空间结构 Spatial Structures

题意翻译

一个四分树是由一个方格的结构组成的,如图:(就是上面的三个图)。 那些像素点可以构成一个四分树,如图:(就是上面的那个树)。 我们规定,`NW=1,NE=2,SW=3,SE=4`,而一个节点所构成的数字串可以认为是一个五进制数,将它们排序后输出。 例如:上图中地四号节点的路径为`NE,SW`,所以是$32_5$ (五进制数)=$17_{10}$(十进制数) 那么上树所对应的一传数列为:(在十进制下) $$\text{9 14 17 22 23 44 63 69 88 94 113}$$ 你的任务是在这两者之间转换。 注意,数串中的数字顺序是**从叶子到根的**,别搞错了。 ## 输入输出格式 ### 输入格式: 先输入一个$n$,|n|表示这个正方形的边长(|n| < 64)如果$n$是正数,那么输入一个$n\times n$由$0$和$1$方阵($0$代表这个点是黑的,$1$代表这个点是白的)。如果$n$是负数,那么就会跟着一串数,表示最后矩阵所对的数列,以`-1`结束。 ### 输出格式: 如果输入的是一个方阵,输出所有黑点的路径转化并排序后的结果,后面跟着一个数,表示黑色节点数。注意每$12$个换一行。 如果输入的是一串数没那么输出它所对应的方阵。 **每一个数据后面请空一行,最后不要空行,结尾不要有多余的空格。**

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=747 [PDF](https://uva.onlinejudge.org/external/8/p806.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA806/e3ef9d6446b0c333e20ef6230578f05966ed537f.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA806/e11cf4c5551b948a1ca8231f6356486f492b6680.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA806/01c7d3984c47e423183439251410c362639892b7.png)

输入输出样例

输入样例 #1

8
00000000
00000000
00001111
00001111
00011111
00111111
00111100
00111000
-8
9 14 17 22 23 44 63 69 88 94 113 -1
2
00
00
-4
0 -1
0

输出样例 #1

Image 1
9 14 17 22 23 44 63 69 88 94 113
Total number of black nodes = 11
Image 2
........
........
....****
....****
...*****
..******
..****..
..***...
Image 3
Total number of black nodes = 0
Image 4
****
****
****
****