UVA - 297 Quadtrees

题目大意：四叉树，给 32 × 32 的格子涂色，p 表示将当前格子分为四个象限，根据 1、2、3、4 象限的顺序处理，e 不上色，f 将当前格子涂黑，问两个图重叠后涂黑的格子数是多少。

解题思路：递归，二维数组模拟格子涂色，两轮后计算黑色格子数。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<ctype.h>
using namespace std;
int map[35][35];
void draw(int r, int c, int a) {
char ch;
ch = getchar();
if (ch != '\n') {
if (ch == 'p') {
draw(r, c+a/2, a/2);
draw(r, c, a/2);
draw(r+a/2, c, a/2);
draw(r+a/2, c+a/2, a/2);
}
else if (ch == 'f') {
for (int i = r; i < r+a; i++)
for (int j = c; j < c+a; j++)
map[i][j] = 1;
}
}
}
int main() {
int N;
scanf("%d", &N);
while (N--) {
memset(map, 0, sizeof(map));
getchar();
draw(0, 0, 32);
getchar();
draw(0, 0, 32);
int cnt = 0;
for (int i = 0; i < 32; i++)
for (int j = 0; j < 32; j++)
if (map[i][j] == 1)
cnt++;
printf("There are %d black pixels.\n", cnt);
}
return 0;
}