转换网格坐标

Question

所以我有一个网格，它是一种形式，我试图获取 X 和 Y。

是否有一个公式可以让我将例如 12 转换为 2,2 或 14 转换为 2,3

这种类型的网格也有名称吗？

 static int getX(int z)
        {
             int count = 0;
            int res = 0;
            int curr = 0;
            for(int temp = z; temp > 0; temp >>= 1)
            {
                    if(count % 2 ==0)
                    {
                       res += ((temp & 1) << curr);
                        curr++;
                    }
                      count++;                
            }   

            return res;
        }


        static int getY(int z)
        {
             int count = 0;
            int res = 0;
            int curr = 0;
            for(int temp = z; temp > 0; temp >>= 1)
            {
                    if(count % 2 ==1)
                    {
                       res += ((temp & 1) << curr);
                        curr++;
                    }
                      count++;                
            }   

            return res;
        }

Answer 1

正如 Sneftel 观察到的，这看起来像 Z-order curve。因此，您可以通过交错二进制表示来转换坐标。所以你的例子是

 0 1 0  x=2       0 1 0  x=2
0 1 0   y=2      0 1 1   y=3
001100  p=12     001110  p=14

所以要从单元格编号 p 中获取 x 和 y 坐标，您需要分配 p 的位x 和 y。这种位算术很难用基本算术运算来表达，而且据我所知没有公认的公式符号，但这个想法很简单。