四分树

  我们可以用四分树来表示一个黑白图像，以根结点表示整幅图像，然后将行列各两等分，从左到右以4各子节点表示。F表示黑色，E表示白色。

代码如下：

#include<cstdio>
#include<cstring>

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);
        draw(s, p, r, c, w / 2);
        draw(s, p, r + w / 2, c, w / 2);
        draw(s, p, r + w / 2, c + w / 2, w / 2);
    }
    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;
        scanf_s("%d", &T);
        while (T--) {
            memset(buf, 0, sizeof(buf));
            cnt = 0;
            for (int i = 0; i < 2; i++) {
                scanf_s("%s", s);
                int p = 0;
                draw(s, p, 0, 0, len);
            }
            printf("There are %d black pixels .\n", cnt);
        }
        return 0;
    }