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;