社区讨论

66pts狗屎代码求调

P1185绘制二叉树参与者 1已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhiyqb4z
此快照首次捕获于
2025/11/03 17:53
4 个月前
此快照最后确认于
2025/11/03 17:53
4 个月前
查看原帖
CPP
#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
bool tree[1023];
int zhi[]={1,2,5,11,23,47,57,107,129,231};
int tow_p[]={1,2,4,8,16,32,64,128,256,512,1024};
int getidx(int i,int j){
    return (1<<i)-1+j;
}
int getLC(int i,int j){
    return getidx(i,j)*2+1;
}
int getRC(int i,int j){
    return getidx(i,j)*2+2;
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int n,m;cin>>m>>n;
    memset(tree,1,1023);
    while(n--){
        int i,j;cin>>i>>j,--i,--j;
        queue<int> qu;
        qu.push((1<<i)+j-1);
        while(qu.size()){
            int u=qu.front();qu.pop();
            if(tree[u]==0) continue;
            tree[u]=0;
            if(u*2+2<(1<<m)){
                qu.push(u*2+1);
                qu.push(u*2+2);
            }
        }
    }
    string kong(zhi[m-1],' ');
    for(int i=m-1;i>=0;--i){
        cout<<kong;
        if(i!=0) {
            for(int j=0;j<tow_p[m-i-1];++j){
                if(tree[getidx(m-i-1,j)]) cout<<'o';
                else cout<<' ';
                if(i!=m-1) cout<<string(zhi[i+1],' ');
            }
            cout<<'\n';
            kong.pop_back();
            if(i!=0) for(int cen=0;cen<zhi[i-1];++cen){
                cout<<kong;
                for(int j=0;j<tow_p[m-i-1];++j){
                    if(tree[getidx(m-i-1,j)]){
                        if(tree[getLC(m-i-1,j)]) cout<<'/';
                        else cout<<' ';
                        cout<<string(cen*2+1,' ');
                        if(tree[getRC(m-i-1,j)]) cout<<'\\';
                        else cout<<' ';
                    }else cout<<string(cen*2+3,' ');
                    if(i!=m-1) cout<<string(zhi[i+1]-2*(cen+1),' ');
                }
                kong.pop_back();
                cout<<'\n';
            }
        }else for(int j=0;j<tow_p[m-2];++j){
            if(tree[getidx(m-i-1,j*2)]) cout<<'o';
            else cout<<' ';
            cout<<"   ";
            if(tree[getidx(m-i-1,j*2+1)]) cout<<'o';
            else cout<<' ';
            cout<<' ';
        }
    }
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...