四分树（QuadTrees,UVa 297）

DRAW函数的参数里分别是字符串、下标指针、x位置、y位置、Rect的边长
在涂黑的过程中要注意i<x+side，不能等于（将坐标和边长代进入想想就能明白了）。
参数里的p可以用全局变量替代。

#include<iostream>
#include<CString>
using namespace std;
const int RecSide = 32;
int Rect[33][33],sumBlack;
char s[1024+1];
void draw(char *s,int& p,int x,int y,int side){
	char ch = s[p++];
	if (ch=='p') {
		draw(s, p,x+side/2,y,side/2);
		draw(s, p,x,y,side/2);
		draw(s, p,x,y+side/2,side/2);
		draw(s, p,x+side/2,y+side/2,side/2);
	}
	else if (ch == 'f') {
		for (int i = x; i < x+side; i++)
			for (int j = y; j < y+side; j++)
				if (Rect[i][j] == 0) { Rect[i][j] = 1; sumBlack++; }
	}
}
int main() {
	int T;
	cin >> T;
	while(T--) {
		memset(Rect, 0, sizeof(Rect));
		sumBlack = 0;
		for (int i = 0; i < 2; i++) {
			cin >> s;
			int p = 0;//下标指针
			draw(s, p, 1, 1, RecSide);
		}
		cout << sumBlack << endl;
	}
}