jianwei2016的博客

题意：给出一个希尔伯特曲线（能够穿过一个边长为2n2^n 的正方形中的每单一块），和一个坐标，求这个坐标的方格位于这条曲线上的第几块。解决思想：递归 每个n阶的希尔伯特曲线是右四个的n-1阶的希尔伯特曲线构成的，分成四个部分。 1.左下角这一部分坐标可以通过对y=x对称得到下一个递归坐标； 2.左上角这一部分坐标可以直接通过对y坐标减去（1<<(n-1)）； 3.右上角这一部分坐标可以通过对