四分树--uva297

来源：互联网发布：监控windows 资源命令编辑：程序博客网时间：2024/05/21 04:40

题目：uva297

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

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

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

#include <cstdio>#include <cstring>const int maxn = 1025;//不会多于32*32char 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章

刘大爷，就是强！

阅读全文

0 0