四分树--uva297

一开始用x,y，把自己搞晕了

。还是用r,c好一点。

#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;
}