四分树--uva297

题目：uva297

分析：模拟画图过程，将s[p:]划到行为r，列为c，宽度为w的正方形中。

一开始用x,y，把自己搞晕了。还是用r,c好一点。

ps:buff,ans,T分开定义竟然会超时！！！！还是放在一起int....;比较好

#include <cstdio>
#include <cstring>

const int maxn = 1025;//不会多于32*32
char s[maxn];
int buff[32][32],ans,T;

void draw(const char *str,int &p,int r,int c,int w)//row,col
{
	char ch = str[p++];
	if(ch == 'p'){
		draw(str,p,r,c+w/2,w/2);
		draw(str,p,r,c,w/2);
		draw(str,p,r+w/2,c,w/2);
		draw(str,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(buff[i][j] == 0){ buff[i][j] = 1; ans ++;}
	}
}

int main()
{
	scanf("%d",&T);
	while(T--) {
		ans = 0;
	    memset(buff,0,sizeof(buff));
	    for (int i = 0; i < 2; ++i){
	    	scanf("%s",s);	//输入没问题
	    	int p = 0;
	    	draw(s,p,0,0,32);
	    }
	    printf("There are %d black pixels.\n",ans);
	}
	return 0;
}

参考：刘大爷紫书第6章

刘大爷，就是强！