uva297 - Quadtrees 入门经典II 第六章 数据结构基础 例题6-11

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=233

说明：用书中的思路，一会的功夫写下来了，但是找bug找了好久，发现是数组开小了，但是汝佳的代码s[1024+10]就过了，我的代码s[1024+1024+10]开的数组大了一倍才过，不明白为什么。

#include<stdio.h>#include<string.h>int cnt;int vis[32][32];const int maxn=1024+1024+10;//汝佳的代码maxn=1024+10,这里不明白char s[maxn];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(vis[i][j]==0) {vis[i][j]=1;cnt++; }    }}int main(){    int T;    scanf("%d",&T);    while(T--){        cnt=0;        memset(vis,0,sizeof(vis));        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",cnt);    }    return 0;}