Uva297 Quadtrees【递归建四分树】【例题6-11】

题目：Quadtrees

题意：用四分树来表示一个黑白图像：最大的图为根，然后按照图中的方式编号，从左到右对应4个子结点。如果某子结点对应的区域全黑或者全白，则直接用一个黑结点或者白结点表示；如果既有黑又有白，则用一个灰结点表示，并且为这个区域递归建树。

思路：利用递归建树，因为是4分树，所以递归时，当遇见‘p’就递归分别4个位置，每个位置记录左上角，再利用此次递归的边长即可得到本块的大小，边长每次缩小2倍！

当遇见'f'时，直接累加没有标记过的位置的个数即是黑块的大小，从(r,c)~(r+w,c+w);

注意：递归式中p需要用引用，这样每次p++后会改变p的值！

代码：

#include <iostream>
#include <string.h>
#include <