题意：
有一个32×32像素的黑白图片，用四分树来表示。树的四个节点从左到右分别对应右上、左上、左下、右下的四个小正方区域。然后用递归的形式给出一个字符串代表一个图像，f(full)代表该节点是黑色的，e(empty)代表该节点是白色的，p表示灰色节点，即它还有子节点。
每组数据给出两幅图，求两幅图黑色像素合并以后的黑色像素的个数。
分析：
字符串是递归给出的，那么就递归地处理。遇到字符'p'就递归进去，遇到黑色色的就统计。
递归函数的参数有个是引用，标记读到字符串是哪一位了，简化了程序。
#include <cstdio>
#include <cstring> const int len = ;
const int maxn = + ;
char s[maxn];
int buf[len][len], cnt; void draw(const char* s, int& p, int r, int c, int w)
{
char ch = s[p++];
if(ch == 'p')
{
draw(s, p, r, c+w/, w/);
draw(s, p, r, c, w/);
draw(s, p, r+w/, c, w/);
draw(s, p, r+w/, c+w/, w/);
}
else if(ch == 'f')
{
int i, j;
for(i = r; i < r+w; ++i)
for(j = c; j < c+w; ++j)
if(buf[i][j] == )
{
buf[i][j] = ;
cnt++;
}
}
} int main(void)
{
//freopen("in.txt", "r", stdin); int T;
scanf("%d", &T);
while(T--)
{
memset(buf, , sizeof());
cnt = ;
int i;
for(i = ; i < ; ++i)
{
scanf("%s", s);
int p = ;
draw(s, p, , , len);
}
}
printf("There are %d black pixels.\n", cnt); return ;
}
代码君