社区讨论
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 条回复,欢迎继续交流。
正在加载回复...