UVA - 297 Quadtrees

最新推荐文章于 2021-02-09 20:41:50 发布

原创最新推荐文章于 2021-02-09 20:41:50 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

UVa 专栏收录该内容

3 篇文章

订阅专栏

在夏令营结束后，作者分享了一段关于算法题挑战的代码，这段代码使用C++实现，通过递归方式构建一棵树，并计算黑色像素的数量。

夏令营暂告一段落目前0offer状态
继续随心刷几题吧

#include <bits/stdc++.h>

using namespace std;
bool g[1124];
void buildTree(int level,int base){
    char c;
    scanf("%c",&c);
    if(c=='p'){
        int perbloc=pow(2,level-2);
        buildTree(level-2,base);
        buildTree(level-2,base+perbloc);
        buildTree(level-2,base+2*perbloc);
        buildTree(level-2,base+3*perbloc);
    }else if(c=='f'){
        int endidx=base+pow(2,level);
        fill(g+base,g+endidx,true);
    }
}
int main(){
    int casecnt;
    cin>>casecnt;
    getchar();
    while(casecnt>0){
        casecnt--;
        fill(g,g+1124,false);
        buildTree(10,0);
        getchar();
        buildTree(10,0);
        getchar();
        int blaccnt=0;
        for(int i=0;i<1024;i++)if(g[i])blaccnt++;
        printf("There are %d black pixels.\n",blaccnt);
    }
}