UVA-297 四分树 题解答案代码 算法竞赛入门经典第二版

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版

AC代码

#include<stdio.h>
#include<string.h>

int cnt, p;
char str[2050];
int box[33][33];

void count(int r, int c, int w) {
	char ch = str[p++];
	if(ch == 'f') {
		int i, j;
		for(i = 0; i < w; ++i) {
			for(j = 0; j < w; ++j) {
				if(!box[r + i][c + j]) {
					box[r + i][c + j] = 1;
					++cnt;
				}
			}
		}
	}
	if(ch == 'p') {
		count(r, c + w/2, w/2);
		count(r, c, w/2);
		count(r + w/2, c, w/2);
		count(r + w/2, c + w/2, w/2);
	}
}

int main() {
	int n;
	scanf("%d", &n);
	while(n--) {
		cnt = 0;
		p = 0;
		memset(box, 0, sizeof(box));
		scanf("%s", str);
		count(0, 0, 32);
		p = 0;
		scanf("%s", str);
		count(0, 0, 32);
		printf("There are %d black pixels.n", cnt);
	}
	return 0;
}

最后

以上就是幽默魔镜为你收集整理的UVA-297 四分树 题解答案代码 算法竞赛入门经典第二版的全部内容，希望文章能够帮你解决UVA-297 四分树 题解答案代码 算法竞赛入门经典第二版所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。