非二叉樹 UVA297 四分樹 Quadtrees

UVA297 四分樹 Quadtrees 題意翻譯 如圖所示，能夠用四分圖來表示一個黑白圖像，方法是用根節點表示整幅圖像，而後把行列個分紅兩等份，按圖中的方式編號，從左到右對應4個子節點。若是某子節點對應的區域全黑或全白，則直接用一個黑節點或白節點表示；如既有黑又有白，則用一個灰節點表示，而且爲這個區域遞歸建樹。 給出兩棵四分樹的先序遍歷，求兩者合併（黑色部分合並）黑像素的個數（每幅圖都是32X3

>>阅读原文<<