模拟——洛谷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 long
using 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;
    }
}