P1185 绘制二叉树

https://www.luogu.org/problem/P1185

题目描述

用程序来绘制一棵二叉树，它由一颗满二叉树去掉若干结点而成。 （具体见链接）

---

样例 #1

2 0

  o  
 / \ 
o   o

---

样例 #2

4 0

           o           
          / \          
         /   \         
        /     \        
       /       \       
      /         \      
     o           o     
    / \         / \    
   /   \       /   \   
  o     o     o     o  
 / \   / \   / \   / \ 
o   o o   o o   o o   o

---

样例 #3

4 3
3 2
4 1
3 4

           o           
          / \          
         /   \         
        /     \        
       /       \       
      /         \      
     o           o     
    /           /      
   /           /       
  o           o        
   \         / \       
    o       o   o      

---

题外话

• 非常庆幸，此题可以输出多余的空格 $(～￣▽￣)～$
• 被此题逼疯 $ﾍ(;´Д｀ﾍ)$
• 毫无技巧的模拟

题解__1（先来考虑 $n==0$）

• 首先我们可以定义最后一行为 第 $2002$ 行（为什么是 $2002$ 个人喜好）
• 然后发现每一行是从 $2002-h+1$ 开始的（$h$ = 所在行）
• 除了最后一行，其他的 $“o”$ 之间的空格都是相同的
• 再然后，我们惊奇地发现 这些空格恰好 = = =</