入门经典-6.3树和二叉树-4非二叉树-uva297四分树-先序遍历,黑白图像⭐⭐⭐⭐⭐难度:2
2018-03-16 21:13
429 查看
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn=1024+10; const int len=32; char s[maxn];//这个声明和下个声明调换位置 会WA 原因不详 int buf[len][len],cnt; void draw(const char *s,int& p,int r,int c,int w){ char ch=s[p++];//p后面不要丢掉++ if(ch=='p'){ draw(s,p,r,c+w/2,w/2);//1 顺序不能换! draw(s,p,r,c,w/2);//2 draw(s,p,r+w/2,c,w/2);//3 draw(s,p,r+w/2,c+w/2,w/2);//4 } 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){//只在白色时进行染色 cnt++; cnt++; buf[i][j]=1; } } } } } int main(){ int T; cin>>T; while(T--){ memset(buf,0,sizeof(buf)); cnt=0; for(int i=0;i<2;i++){ int p=0; cin>>s; draw(s,p,0,0,len); } printf("There are %d black pixels.\n",cnt); } system("pause"); return 0; }
相关文章推荐
- 入门经典-6.3.3二叉树递归遍历-uva839天平-先序遍历,引用传值
- 入门经典-6.3.3二叉树递归遍历-uva699下落的树叶-先序遍历-⭐⭐⭐⭐⭐难度:1
- 算法竞赛入门经典 第六章 黑白图像
- 入门经典-习题5-5,41-uva10391复合词-string assign,set⭐⭐⭐⭐⭐难度:1
- 算法竞赛入门经典-前四章-UVa10071 - Back to High School Physics-重温高中物理-难度0
- 算法竞赛入门经典:第六章 数据结构基础 6.10黑白图像
- 算法竞赛入门经典-前四章-UVa10300 - Ecological Premium-生态奖金-难度0
- [算法竞赛入门经典] UVA 1471 - Defense Lines
- 算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156
- 【算法竞赛入门经典】树的最大独立集、树的唯一性问题 例题9-13 UVa1220
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- UVA 674 Coin Change 换硬币 经典dp入门题
- 算法竞赛入门经典第6章例题(2):二叉树部分+四分树
- 黑白图像-入门级深搜
- 算法竞赛入门经典习题3-1 得分(Score,ACM/ICPC Seoul2005,UVa1585)
- UVA 839 Not so Mobile(二叉树经典题)
- 【算法竞赛入门经典】7.5 路径寻找问题 例题7-9 UVa1601(1)
- 算法竞赛入门经典第六章例题6-7 Trees on the level UVA - 122
- [刷题]算法竞赛入门经典 3-4/UVa455 3-5/UVa227 3-6/UVa232
- 算法竞赛入门经典 习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)