0
点赞
收藏
分享

微信扫一扫

UVA297 Quadtrees(递归!!!)

软件共享软件 2022-08-05 阅读 23


注释以后补!!!

#include<cstdio>
#include<cstring>
const int len = 32;
const int maxn = 1024+10;
char s[maxn];
int buf[len][len], cnt;

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(buf[i][j] == 0) { buf[i][j] = 1; cnt++; }
}
}

int main()
{
int T;
scanf("%d", &T);
while(T--){
memset(buf, 0, sizeof(buf));
cnt = 0;
for(int i = 0; i < 2; i++) {
scanf("%s", s);
int p = 0;
draw(s, p, 0, 0, len);
}
printf("There are %d black pixels.\n", cnt);
}
return 0;
}



举报

相关推荐

0 条评论