空间结构 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
****
****
****
****