四分树（Uva 297）

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
//一整个图像对应着1024个像素点
const int len = 32;
const int maxn = 1024 + 10;
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 / 2, w / 2); //1
draw(s, p, r, c, w / 2);//2
draw(s, p, r + w / 2, c, w / 2);//3
draw(s, p, r + w / 2, c + w / 2, w / 2);//4
}
else if (ch == 'f')
{
for (int i = r; i < r + w; i++)
{
for (int j = c; j < c + w; j++)
{
if (buf[i][j] == 0)//一开始都是白色的，扫描到是白色的时候就把他变成黑色，并计数，如果扫描到是黑色的时候，就跳过。
{
buf[i][j] = 1;
cnt++;
}
}
}
}
}
int main()
{
int T;
cin >> T;
while (T--)
{
memset(buf, 0, sizeof(buf));
cnt = 0;
for (int i = 0; i < 2; i++)
{
cin >> s;
int p = 0;
draw(s, p, 0, 0, len);
}
printf_s("There are %d black pixels.\n", cnt);
}
    return 0;
}