模拟——洛谷P1185 绘制二叉树

https://www.luogu.org/problem/show?pid=1185
哈哈，我的代码是唯一一个不到1kb的；
时间不是最快的，但是我的代码没用hk跑；
要用hk跑的话，估计也快的飞起；
一看题目就感觉很有意思；
我的方法简单来说就是先找规律，然后一个dfs绘图；
首先我们考虑满二叉树；
我们先要确定画布大小；
然后juicy可以找到这么一种规律；
当k=1的时候，画布n=m=1;
当k!=1时

n=3;for(int i=3;i<=k;i++)n*=2;m=6*(1<<(k-2))-1;

这个倒真的是找规律得出的；
所以我们的数组开800*1600就很好了；
然后我们先把这个画布填充成空格；
然后从根节点往下dfs画图；
画图方法在找画布的规律的时候自然而然地发现了；
这个难说啊，其实也是找规律了；
看我代码把

#include<bits/stdc++.h>#define Ll long longusing namespace std;int k,n,m,p,x,y;char c[800][1600];bool f[800][1600];//在第x,y点,a,b是用来判节点的,k表示点还是边，xx,yy表示这个点或这个边的父亲 void dfs1(int x,int y,int a,int b,int k,int xx,int yy){    if(x==n){c[x][y]='o';return;}    if(k==1){        c[x][y]='o';        int X=xx+1,Y=(yy-1)*2+1;//左儿子         if(!f[X][Y])dfs1(x+1,y-1,a+1,b,2,X,Y);        X=xx+1,Y=yy*2;//又儿子         if(!f[X][Y])dfs1(x+1,y+1,a+1,b,3,X,Y);    }else    if(k==2){        c[x][y]='/';        if(a*2==b)dfs1(x+1,y-1,1,a,1,xx,yy);//这个就是判断接下来是边还是点         else    dfs1(x+1,y-1,a+1,b,2,xx,yy);    }else    if(k==3){        c[x][y]=92;        if(a*2==b)dfs1(x+1,y+1,1,a,1,xx,yy);        else    dfs1(x+1,y+1,a+1,b,3,xx,yy);    }}void make(int k){    n=3;    for(int i=3;i<=k;i++)n*=2;    m=6*(1<<(k-2))-1;//计算画布大小     for(int i=1;i<=n;i++)        for(int j=1;j<=m;j++)c[i][j]=' ';//填充画布     dfs1(1,m/2+1,1,n,1,1,1);    }int main(){    scanf("%d%d",&k,&p);    while(p--){scanf("%d%d",&x,&y);f[x][y]=1;}//记录这个节点是否可以画     if(k==1)n=m=1,c[1][1]='o';else make(k);    for(int i=1;i<=n;i++){        for(int j=1;j<=m;j++)cout<<c[i][j];cout<<endl;    }}