Top-Down Design

掌握“自顶向下，逐步求精”，距离成为优秀的程序员就又走近了一大步啦。

---

还记得那面程设上的美国国旗吗？

EXAMPLE INPUT 1
13 40 
EXAMPLE OUTPUT 1 
* * * * * * * * * * ====================
 * * * * * * * * * *                    
* * * * * * * * * * ====================
 * * * * * * * * * *                    
* * * * * * * * * * ====================
 * * * * * * * * * *                    
========================================

========================================

========================================

======================================== 
EXAMPLE INPUT 2 
15 30 
EXAMPLE OUTPUT 2 
* * * * * * * *===============
 * * * * * * *                
* * * * * * * *===============
 * * * * * * *                
* * * * * * * *===============
 * * * * * * *                
* * * * * * * *===============

==============================

==============================

==============================

==============================

作为程序员，不会有人想一个一个输出来吧~

很直观的，这个图案可以分成四等分。
可以说，这个就是简单的“自顶向下”。因为我们把一面大旗分割成四份了，相比直接输出大旗，分别输出四个小旗可谓简单的多。

——四个里面再分四个可以吗？
——当然可以，随着分割的进行，每一小部分都比原来的更易操作。
但是这题没这个必要，因为分成4份已经够了。

对于每一1/4旗，虽有抽象意义，或直观上感受到要输出什么，但具体的操作步骤还不明晰，这时候就需要寻找一些内在联系，逻辑顺序了。

我们发现，除左上角，其余三角都一样，那么我们的程序就可以用几个子程序代替。

print((1,1)->(n,m))

将上式用下式代替

print_star((1,1)->(n/2,m/2))
print_line((1,m/2)->(n,m/2))
print_line((n/2,1)->(n/2,m))
print_line((n/2,m/2)->(n,m))

原来的程序中，因为没有“处理过”，对于每一个位置都要判断行位置、列位置，以及属于哪一个角，这样会显得冗长，而且很笨拙。

这样的“处理”，对重复的要素进行压缩，并放在同一个子程序中执行。当你发现程序有误的时候，因为上一层大都比较简单易读，基本不会出错，我们就可以从精细的子程序中Debug，加快效率。

继续“求精”，可发现star中(i,j)=“*”当且仅当i+j∈奇数；
line中(i,j)=“=” 当且仅当i∈奇数;
于是，在每个子程序中又能将重复的元素压缩，这时用循环结构书写再合适不过了。

---

当然，这只是很浅显的想法，甚至算不上Top-Down的皮毛，不过，从这些简单的题目入手，或许印象会更深刻一些吧。

我们时常会遇到一些大问题，总是在抱怨无从下手，时不妨直观上、性质上将其分类打包，将重复的要素提取出来，要是能找到他们的规律，那可是太幸运了！

Top-Down的思想当然不仅限与图案的处理，不过，作入门和练手的话，那是再合适不过的了。