UVA806 空间结构 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}$$
你的任务是在这两者之间转换。
注意,数串中的数字顺序是**从叶子到根的**,别搞错了。
输入格式
无
输出格式
无