Uva297 Quadtrees【遞歸建四分樹】【例題6-11】

白書 例題6-11 用四分樹來表示一個黑白圖像：最大的圖爲根，然後按照圖中的方式編號，從左到右對應4個子結點。如果某子結點對應的區域全黑或者全白，則直接用一個黑結點或者白結點表示；如果既有黑又有白，則用一個灰結點表示，並且爲這個區域遞歸建樹。 思路 用一個buffer表示黑白表格,利用遞歸建樹,每當遇見p(灰色)就往下遞歸四個節點,遇到f(黑色)就把buf[][]對應的位置設爲1 cuf++,找對

>>阅读原文<<