求空气床Hilbert Curve代码

求空气床Hilber Curve

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ffer拿到手软

class Solution {
    public :
    long long hilbert_curve(int x, int y, int iter){
        if(iter == 0)
            return 1;
        
        long long harfLen = (1 << (iter - 1));
        long long harfNum = (1 << (2 * iter - 2));
        if(x >= harfLen && y >= harfLen)
            return 2 * harfNum + hilbert_curve(x - harfLen, y - harfLen, iter - 1);
        else if (x < harfLen && y >= harfLen)
            return harfNum + hilbert_curve(x, y - harfLen, iter - 1);
        else if (x < harfLen && y < harfLen)
            return hilbert_curve(y, x, iter - 1);
        else
            return 3 * harfNum + hilbert_curve(harfLen - 1 - y, 2 * harfLen - 1 - x, iter - 1);
        
    }
};

int main(){
    Solution solution;
    cout << solution.hilbert_curve(1, 1, 2) << endl;
    cout << solution.hilbert_curve(0, 1, 1) << endl;
    cout << solution.hilbert_curve(2, 2, 2) << endl;
    cout << solution.hilbert_curve(1, 3, 2) << endl;
    cout << solution.hilbert_curve(3, 1, 2) << endl;
    return 0;
}

顺着那个递归的思路就可以做的。代码并不难。思路就是每个generation是由前一个generation组成的， 有的象限会有翻转。每次进去判断在那个象限然后把相应的坐标翻转一下继续递归就行了

好好奇~~ 如果电面的时候直接用stackoverflow或者google出来的代码，会判抄袭嘛？

请问这个题输入、输出都是什么啊？看得好晕。。谢谢！