*浙大PAT甲级 1091 广搜
2016-08-30 15:48
381 查看
这个题目很难读懂,查了资料才知道求三位数组的BFS,对于每个出现的1,寻找其连接的1,统计个数如果大于等于T,则将其加入。
AC代码:
#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define ll long long
#define inf 999999999
using namespace std;
int a[62][1288][130];
int n,m,l,t;
int ans=0;
int dx[6]={1,-1,0,0,0,0};
int dy[6]={0,0,-1,1,0,0};
int dz[6]={0,0,0,0,1,-1};
struct node
{
int x,y,z;
};
void bfs(int x,int y,int z)
{
int num=1;
node tmp;
tmp.x=x;
tmp.y=y;
tmp.z=z;
queue<node> q;
a[x][y][z]=0;
q.push(tmp);
while(!q.empty())
{
node rr=q.front();
q.pop();
for(int i=0;i<6;i++)
{
int xx=rr.x+dx[i];
int yy=rr.y+dy[i];
int zz=rr.z+dz[i];
if(xx<l&&xx>=0&&yy<n&&yy>=0&&zz<m&&zz>=0&&a[xx][yy][zz]==1)
{
a[xx][yy][zz]=0;
node tt;
tt.x=xx;
tt.y=yy;
tt.z=zz;
q.push(tt);
num++;
}
}
}
if(num>=t)
{
ans+=num;
}
}
int main()
{
scanf("%d %d %d %d",&n,&m,&l,&t);
for(int i=0;i<l;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<m;k++)
{
scanf("%d",&a[i][j][k]);
}
}
}
for(int i=0;i<l;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<m;k++)
{
if(a[i][j][k]==1)
{
bfs(i,j,k);
}
}
}
}
cout<<ans<<endl;
}
AC代码:
#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define ll long long
#define inf 999999999
using namespace std;
int a[62][1288][130];
int n,m,l,t;
int ans=0;
int dx[6]={1,-1,0,0,0,0};
int dy[6]={0,0,-1,1,0,0};
int dz[6]={0,0,0,0,1,-1};
struct node
{
int x,y,z;
};
void bfs(int x,int y,int z)
{
int num=1;
node tmp;
tmp.x=x;
tmp.y=y;
tmp.z=z;
queue<node> q;
a[x][y][z]=0;
q.push(tmp);
while(!q.empty())
{
node rr=q.front();
q.pop();
for(int i=0;i<6;i++)
{
int xx=rr.x+dx[i];
int yy=rr.y+dy[i];
int zz=rr.z+dz[i];
if(xx<l&&xx>=0&&yy<n&&yy>=0&&zz<m&&zz>=0&&a[xx][yy][zz]==1)
{
a[xx][yy][zz]=0;
node tt;
tt.x=xx;
tt.y=yy;
tt.z=zz;
q.push(tt);
num++;
}
}
}
if(num>=t)
{
ans+=num;
}
}
int main()
{
scanf("%d %d %d %d",&n,&m,&l,&t);
for(int i=0;i<l;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<m;k++)
{
scanf("%d",&a[i][j][k]);
}
}
}
for(int i=0;i<l;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<m;k++)
{
if(a[i][j][k]==1)
{
bfs(i,j,k);
}
}
}
}
cout<<ans<<endl;
}
相关文章推荐
- Coloring Trees (三维DP)
- 开发计算机并行性的方法【理论】
- 查看mac终端端口命令 netstat -AaLlnW
- 2546 奇偶游戏
- 单元测试_JUnit4的应用与实践
- spring mvc(注解)上传文件的简单例子
- NetBeans无法使用svn相关功能
- 日均请求量百亿级数据处理平台的容器云实践
- 关于android xmlns res-auto 自定义 attr命名空间
- 青瓷引擎-面向组件式编程
- leetcode:数学:Add Digits(258)
- 协程(三) 腾讯libco源码分析
- 2015-2016年度总结
- Java Random类的使用
- Terracotta+Tomcat+nginx实现session的共享
- Terracotta+Tomcat+nginx实现session的共享 推荐
- 常见加密算法分类与介绍
- JQuery中ajax 跨域处理解决
- LibMeshEquationSystem 类接口
- SuperMap iDesktop 达梦数据库型的数据源创建