第一道非二叉树题
来源:互联网 发布:如何编写python程序 编辑:程序博客网 时间:2024/05/01 16:55
例题6 -11四分数
#include<cstdio>
#include<iostream>
#include<cstring>
const int len=32;
const int maxn=1024+10;
char s[maxn];
int buf[len][len],cnt;
//把字符串s[p...]导出到以(r,c)为左上角坐标,w为边长的正方形区域中
//2 1
//3 4
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;
}
//递归十分巧妙,要习惯这种奇妙的递归方式
- 第一道非二叉树题
- 第一道二叉树的题zzlui.1208
- 每天一道算法题(38)——二叉树的非递归遍历
- 二叉查找树的一道题
- 一道二叉树的小题
- 二叉查找树的一道题
- 百度笔试题:求非完全二叉树第m层第k个节点
- 第一道高精度题
- 一道题构建二叉树编译不同的思考
- 每天一道算法题——重建二叉树
- 【算法题】二叉树非递归遍历
- 求非完全二叉树第m层第k个节点
- 求非完全二叉树第m层第k个节点
- 二叉树第K层的第M个节点 -- 采用非递归层次遍历实现
- 二叉树非递归
- 非递归二叉树
- 二叉树非递归
- 二叉树-非平衡
- ACM另一种阶乘问题
- 骑士游历
- 博客搬家
- poj 3481 double Queue(Splay树 模板解读)
- 数值转换成大写金额运算
- 第一道非二叉树题
- 关于TCP、HTTP、Socket的自我理解
- 第七届蓝桥杯大学生C组java决赛题目 密文搜索
- git 推送多个远程仓库
- 续写
- 【04】SSH练习——简单分页查询的实现
- 解析argc argv在php中的应用
- [bzoj1001][bjoj2006] 吸氧羊♂灰太狼 最小割
- 1011. A+B和C